#include<stdio.h> int main(){int h,i=0,j,sum,k,l,a,b,n,c[100000];int d=1;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&a);for(j=0;j<a;j++)scanf("%d",&c[j]);h=0;sum=-1000;b=0;l=0;for(k=0;k<a;k++){h+=c[k];if(sum<=h){sum=h;b=d;l=k+1;}if(h<0){h=0;d=k+2;}}printf("Case %d:\n%d %d %d\n",i+1,sum,b,l);if(n>1&&i!=n-1)printf("\n");}return 0;}
- 2 回答
- 0 关注
- 1282 浏览
添加回答
举报
0/150
提交
取消