[Max Sum]hdu 1003

Water ~

 1 #include <iostream>
 2 #include <cstring>
 3 #include <cstdio>
 4
 5 using namespace std;
 6 const int INF=100000000;
 7
 8 int t,n,a;
 9 int main()
10 {
11     cin>>t;
12     for(int i=1;i<=t;i++){
13         cin>>n;
14         int sum=0;
15         int max=-INF;
16         int l=1,left=1,right=1;
17
18         for(int j=1;j<=n;j++){
19             cin>>a;
20             sum+=a;
21             if(sum>max){
22                 right=j;
23                 left=l;
24                 max=sum;
25             }
26             else if(sum<0){ // can not be "else if" !
27                 sum=0;
28                 l=j+1;
29             }
30         }
31         if(i!=1)printf("\n");
32         printf("Case %d:\n",i );
33         printf("%d %d %d\n",max,left,right );
34     }
35     return 0;
36 }