#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;}
慕村338143
goooool
相关分类