a mystrious max subquence sum

#include<cstdio>
#include<cstring>
const int maxn=100005;
int buf[maxn];
int main()
{
freopen("input.txt","r",stdin);
memset(buf,0,sizeof(buf));
int i,j,k,n,m;
while(scanf("%d",&n)!=EOF)
{
for(i=1;i<=n;i++)
{
printf("Case %d:\n",i);

scanf("%d",&m);
int tmp,best_sum=0,best_s=1,s=1,best_e,this_sum=0;
for(j=1;j<=m;j++)
{
scanf("%d",&tmp);
this_sum+=tmp;
if(this_sum>best_sum)
{
best_sum=this_sum;
best_s=s;
best_e=j;
}
else if(this_sum<0)
{
s=j+1;
this_sum=0;
}
}
printf("%d %d %d\n",best_sum,best_s,best_e);
}
}
}