hdu 1003 求最长连续子串和

                hdu 1003 求最长连续子串和

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int cases,temp,j,n;
    cin>>cases;
    int st,en,sum,MAX;
    for(int k=1; k<=cases; k++)
    {
        scanf("%d",&n);
        sum=0;
        MAX=-10000001;
        j=1;//j必须初始化
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&temp);
            sum+=temp;
            if(sum>MAX)//必须先判断 ，因为可能有全为负数的情况
            {
                s=j;
                MAX=sum;
                t=i;
            }
            if(sum<0)
            {
                sum=0;
                j=i+1;
            }
        }
        printf("Case %d:\n%d %d %d\n",k,MAX,s,t);
        if(k!=cases)
        printf("\n");
    }
    return 0;
}