求最大值
示例输入
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:\n",cases); 31 printf("%d %d %d\n",max,start,end); 32 if(t!=0)printf("\n"); 33 cases++; 34 }return 0; 35 }