HDU 1003 Max Sum(dp)

#include<cstdio>
int main()
{
int T;
scanf("%d",&T);
int kase=1;
while(T--)
{
int N;
scanf("%d",&N);
int sum=0,max=-1001;
int left=1,right=1;
int maxleft,maxright;
for(int i=1;i<=N;i++)
{
int a;
scanf("%d",&a);
if(sum+a<a)
{
sum=a;
left=i;
right=i;
}
else
{
right=i;
sum+=a;
}
if(sum>max)
{
max=sum;
maxleft=left;
maxright=right;
}
}
if(kase==1)
{
printf("Case %d:\n%d %d %d\n",kase++,max,maxleft,maxright);
}
else
{
printf("\nCase %d:\n%d %d %d\n",kase++,max,maxleft,maxright);
}
}
return 0;
}