杭电1003 Max Sum TLE

这一题目是要求连续子序列的最大和，所以在看到题目的一瞬间就想到的是把所有情况列举出来，再两个两个的比较，取最大的(即为更新最大值的意思)，这样的思路很简单，但是会超时，时间复杂度为O（n^3）,因为有三重for语句

#include<stdio.h>
#define maxn 101000
int main()
{
int ncase,flag=1,n,max,sum=0,h,z,a[maxn];
long i,j,k;
scanf("%d",&ncase);
while(flag<=ncase)
{
max=-1001;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
{
for(j=i;j<n-1-i;j++)
{
sum=0;
for(k=i;k<=j;k++)
sum+=a[k];
if(sum>max)
{
max=sum;
h=i;
z=j;
}
}

}
}
printf("Case %d\n",flag);
printf("%d %ld %ld\n",max,h+1,z+1);
printf("\n");
flag++;

}
}