http://acm.hdu.edu.cn/showproblem.php?pid=1003
#include <iostream>
using namespace std;
int a[100001];
int main()
{
int t,n,b,e,rb,maxx,sum,k;
cin>>t;
k=1;
while(t--)
{
cin>>n;
for(int i = 1; i<=n; i++)
cin>>a[i];
sum=maxx=a[1];
b=e=rb=1;
for(int i = 2; i<=n; i++)
{
if(sum<0)
{
sum=0;
rb=i;
}
sum+=a[i];
if(sum>maxx)
{
maxx=sum;
e=i;
b=rb;
}
}
if(k!=1)
cout<<endl;
cout<<"Case "<<k<<":"<<endl;
cout<<maxx<<" "<<b<<" "<<e<<endl;
k++;
}
}