hdu-1003-Max Sum

#include<stdio.h>
int a[100005];
int main()
{
int s,b=1;
scanf("%d",&s);
while(s--)
{
int n,i,j,t1,t2,sum=0,max=-999999;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=j=1;j<=n;j++)
{
sum+=a[j];
if(sum>max)
{
max=sum;
t1=i;
t2=j;
}
if(sum<0)
{
sum=0;
i=j+1;
}
}
printf("Case %d:\n",b++);
printf("%d %d %d\n",max,t1,t2);
if(s)
printf("\n");
}
return 0;
}