hdu1003 Max Sum [最大连续子串和]

 1 #include <iostream>
 2 using namespace std;
 3 
 4 int main(){
 5     int t,n,temp,pos1,pos2,max,now,x,i,j;
 6     cin>>t;
 7     for (i=1;i<=t;i++){
 8         cin>>n>>temp;//输入n和第一个数
 9         now=max=temp;//令now和max都等于第一个数
10         pos1=pos2=x=1;//令初始位置为1
11         for(j=2;j<=n;j++){//循环输入2-n个
12             cin>>temp;
13             if (now+temp<temp)//如果now为负就从新的位置开始
14                 now=temp,x=j;//x保存当前开头位置
15             else//否则就在now后加上输入数据
16                 now+=temp;
17             if(now>max)//如果now>max就更新max
18                 max=now,pos1=x,pos2=j;
19         }
20         cout<<"Case "<<i<<":"<<endl<<max<<" "<<pos1<<" "<<pos2<<endl;
21         if (i!=t)cout<<endl;
22     }
23     return 0;
24 }