（从头做DP）HDU 1003 Max Sum

#include <iostream>using namespace std;int main(){    int T,n,x,d=1;    cin>>T;    //int a[1000005];    while(T--)    {        cin>>n;        int maxsum=-1001,sum=0,st=0,en=0,t=0;        for(int i=0;i<n;i++)        {            cin>>x;            if(sum<0)            {                t=i;                sum=x;            }            else            {                sum+=x;            }            if(sum>maxsum)            {                maxsum=sum;                st=t;                en=i;            }        }        cout<<"Case "<<d++<<":"<<endl<<maxsum<<" "<<st+1<<" "<<en+1<<endl;        if(T!=0) cout<<endl;    }    return 0;}