HDOJ1003 Max Sum

#include <stdio.h>
int main()
{
    int n,a[100000],b,e,t,sum,max;
    int i,j;
    scanf("%d",&n);
    for(i = 1;i<=n;i++)
    {
        int T;
        b = e = t = sum = 0;//每次循环记得清零，t的设置很有必要
        max = -1000;        //不能设为0或-1之类较大的数
        scanf("%d",&T);
        for(j = 0;j<T;j++)
        {
            scanf("%d",&a[j]);
        }
        for(j = 0;j<T;j++)
        {
            if (sum<0)
            {
                sum = a[j];
                t = j;    //若此处直接将j+1赋给b,a[0]>1时b的值出错
            }
            else
            {
                sum += a[j];
            }
            if(sum>max)
            {
                max = sum;
                b = t+1;
                e = j+1;
            }
        }
        printf("Case %d:\n",i);
        printf("%d %d %d\n",max,b,e);
        if(i<n)
            printf("\n");
    }
    return 0;
}