max subquence sum(n^2)

#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);
for(j=1;j<=m;j++)
{
scanf("%d",&buf[j]);
}
//for(j=0;j<m;j++)printf("%d ",buf[j]);
int best_sum=0,best_s,best_e,this_sum;
for(j=1;j<=m;j++)
{
this_sum=0;
for(k=j;k<=m;k++)
{
this_sum+=buf[k];
if(this_sum>best_sum)
{
best_sum=this_sum;
best_s=j;
best_e=k;
}
}
}
printf("%d %d %d\n",best_sum,best_s,best_e);
}
}
}