http://acm.hdu.edu.cn/showproblem.php?pid=1003
#include <cstdio>
#include<algorithm>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
for(int j=1;j<=t;j++)
{
int n,ans=-1010,temp,s=1,e=1,sum=0,curr=1;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&temp);
sum+=temp;
if(sum>ans)
{
ans=sum;
s=curr;
e=i;
}
if(sum<0)
{
curr=i+1;
sum=0;
}
}
printf("Case %d:\n%d %d %d\n",j,ans,s,e);
if(j!=t) printf("\n");
}
}
