杭电1003

Max  Sum

//杭电1003
/*2
5 6 -1 5 4 -7
7 0 6 -1 1 -6 7 -5

Case 1:
14 1 4

Case 2:
7 1 6
*/
#include<stdio.h>
int main()
{
    int t,n,a,i,j,start,end,temp;
    long max,sum;
    scanf("%d",&t);
    for(i=1;i<=t;i++)
    {
        sum=0;
        temp=1;
        max=-1001;//由于存在全是负数的情况，将最大值赋值为负数
        scanf("%d",&n);
        for(j=1;j<=n;j++)
        {
            scanf("%d",&a);
            sum=sum+a;
            if(sum>max)
            {
                max=sum;
                start=temp;//将起始的下标标记
                end=j;//标记终止的下标
            }
            if(sum<0)
            {
                sum=0;
                temp=j+1;
            }
        }
        printf("Case %d:\n",i);
            printf("%d %d %d\n",max,start,end);
        if(i<t)
            printf("\n");
    }
    return 0;
}