最大连续和（hdu1003）

#include<iostream>
using namespace std;
int N[100005];
int main()
{
    int t,n,s;
    int i,k,sum,maxa;
    int flag1,flag2;
    cin>>t;
    for(k=1; k<=t; k++)
    {
        sum=0;
        maxa=-100000000;
        cin>>n;
        flag1=flag2=s=0;
        for(i=0; i<n; i++)
          {
                cin>>N[i];
                sum+=N[i];
                if(sum>maxa)
                {
                    maxa=sum;
                    s=flag2;
                    flag1=i;
                }
                if(sum<0)
                {
                    flag2=i+1;
                    sum=0;
                }
          }

          cout<<"Case "<<k<<":"<<endl<<maxa<<" "<<s+1<<" "<<flag1+1<<endl;
          if(k!=t)
            cout<<endl;
    }
    return 0;
}