這個題目是最大連續子序列和的擴充套件，在此基礎上加了起始點和終止點。

（1）終止點的確定，就是每當更新一次Max的值時，更新一下終止點。

（2）起始點的確定，當Thissum<0時，給一個暫時起始點的標記，然後當Max的值更新時，將起始點的值一起更新。

程式碼如下：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int t;
int n;
int a[100005];
int main()
{
    scanf("%d",&t);
    for (int j=1;j<=t;j++)
    {
        scanf("%d",&n);
        for (int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        int sum=0;
        int Max=a[1];
        int s=1,e=1,ts=1,te=n;
        for (int i=1;i<=n;i++)
        {
            sum+=a[i];
            if(sum>Max)
            {
                e=i;
                Max=sum;
                s=ts;
            }
            if(sum<0)
            {
               ts=i+1;
               sum=0;
            }

        }
        printf("Case %d:\n",j);
        printf("%d %d %d\n",Max,s,e);
        if(j<t)
           printf("\n");
    }
    return 0;
}