最大子段和

 1 #include<stdio.h>
 2 int a[100005];
 3 int main()
 4 {
 5     int T;
 6     int N=0;
 7     scanf("%d",&T);
 8     while(T--)
 9     {
10         N++;
11         int n,max=-1010,l=0,r=0,sum=0,temp=1;
12         scanf("%d",&n);
13         for(int i=1; i<=n; i++)
14         {
15             scanf("%d",&a[i]);
16             sum+=a[i];
17             if(sum>max)
18             {
19                 max=sum;
20                 l=temp;
21                 r=i;
22             }
23             if(sum<0)
24             {
25                 sum=0;
26                 temp=i+1;
27             }
28         }
29         printf("Case %d:\n%d %d %d\n",N,max,l,r);
30         if(T)
31             printf("\n");
32     }
33 }