#include
int main()
{
int i,j,t,n;
int max,sum,count=1;
int a[100001]={0};
scanf("%d",&t);
while(t--)
{
i=0;
sum=0;
n=1;
scanf("%d",&a[i++]);
while(a[0]--)
scanf("%d",&a[i++]);
max=a[1];
for(j=1;j<=i-1;j++)
{
sum+=a[j];
if(sum>max)
{
max=sum;
n=j;
}
}
printf("Case %d:\n%d 1 %d\n",count++,max,n);
if(t)
putchar('\n');
}
return 0;
}
#include<stdio.h>
int main()
{
int i,ca=1,t,s,e,n,x,now,before,max;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&now);
if(i==1)//初始化
{
max=before=now;//max保留之前算出来的最大和,before存储目前在读入数据前保留的和,now保留读入数据
x=s=e=1;//x用来暂时存储before保留的和的起始位置,当before>max时将赋在s位置,s,e保留最大和的start和end位置
}
else {
if(now>now+before)//如果之前存储的和加上现在的数据比现在的数据小,就把存储的和换成现在的数据,反之就说明数据在递增,可以直接加上
{
before=now;
x=i;//预存的位置要重置
}
else before+=now;
}
if(before>max)//跟之前算出来的最大和进行比较,如果大于,位置和数据就要重置
max=before,s=x,e=i;
}
printf("Case %d:\n%d %d %d\n",ca++,max,s,e);
if(t)printf("\n");
}
return 0;
}