求最大值

示例输入

2
5 6 -1 5 4 -7
7 0 6 -1 1 -6 7 -5

示例输出

Case 1:
14 1 4

Case 2:
7 1 6

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int t;
 5     scanf("%d",&t);
 6     int cases=1;
 7     while(t--)
 8     {
 9         int n,i;
10         scanf("%d",&n);
11         int sum=0,max=-9999;
12         int start=1,end=1,tmp=1;
13         int num;
14         for(i=1;i<=n;i++)
15         {
16             scanf("%d",&num);
17             sum+=num;
18             if(max<sum)
19             {
20                 max=num;
21                 start=tmp;
22                 end=i;
23             }
24             if(sum<0)
25             {
26                 sum=0;
27                 tmp=i+1;
28             }
29         }
30         printf("Case %d:
",cases);
31         printf("%d %d %d
",max,start,end);
32         if(t!=0)printf("
");
33         cases++;
34     }return 0;
35 }