//话说这题当时我是看着代码,带入数据才明白的,好几个动态规划都是这样才明白的
#include <iostream>//简单的动态规划
#include <algorithm>
#include <cstdio>
#include <string.h>
#include <queue>
#include <stdlib.h>
using namespace std;
int main()
{ //freopen("in.txt","r",stdin);
int t,n,a,max,b,i,f,l,temp,flag=0;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&b);
max=b;temp=f=l=1;
if(flag)
printf("\n");
flag++;
for(i=2;i<=n;i++)
{
scanf("%d",&a);
if(b<0) //关键的代码
{b=a;temp=i;}
else
b+=a;
if(b>max)//关键的代码
{
max=b;
f=temp;
l=i;
}
}
printf("Case %d:\n%d %d %d\n",flag,max,f,l);
}
return 0;
}
------江财小子