杭电oj-1003

#include<stdio.h>
int main()
{
int a[100001],sum,sum1,m,n,b,e;
while(~scanf("%d",&m))
{
for(int i=0;i<m;i++)
{
b=0,e=0,sum=0,sum1=0;
scanf("%d",&n);
for(int j=0;j<n;j++)
{
scanf("%d",&a[j]);
}
int k=0,sum=a[0];//sun初始化为a[0];否则负数时出错；
for(int j=0;j<n;j++)
{
sum1+=a[j];
if(sum1>sum)
{
sum=sum1;
b=k;
e=j;
}
if(sum1<0)
{
sum1=0;
k=j+1;
}
}
printf("Case %d:\n",i+1);
printf("%d %d %d\n",sum,b+1,e+1);
if(i+1<m)
printf("\n");
}

}
return 0;
}