几道算法题

#include<stdio.h>
#include<string.h>
int main()
{
int t,n,i,j,a,k,l;
int sum[100000+10]={0};
int left,right,min,best;

scanf("%d",&t);
for(k=1;k<=t;k++)
{
scanf("%d",&n);

for(i=1;i<=n;i++) {scanf("%d",&a); sum[i]=sum[i-1]+a;}

left=-1; right=-1;
min=100000001; best=-100000001; //？？

for(j=1;j<=n;j++) //以j结尾的子串
{
if(sum[j-1]<min) {min=sum[j-1]; l=j;}
if(sum[j]-min>best)
{
best=sum[j]-min;
left=l;
right=j;
}
}
if(k==t) printf("Case %d:\n%d %d %d\n",k,best,left,right);
else printf("Case %d:\n%d %d %d\n\n",k,best,left,right);
}
return 0;
}