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");
   }
}