#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
int tt,t,n,num,i,j,k,l,r,tl;
scanf("%d",&t);
tt=t;
while (t--)
{
k=-1000;j=0;l=r=0;tl=0;
scanf("%d",&n);
for (i=0;i<n;i++)
{
scanf("%d",&num);
j+=num;
if (k<j) k=j,l=tl,r=i;
if (j<0) tl=i+1,j=0;
}
printf("Case %d:\n%d %d %d\n",tt-t,k,l+1,r+1);
if (t!=0) printf("\n");
}
//system("pause");
return 0;
}
我可以直接上代码么,比赛前保持一下手感,哈哈