杭电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++;

	}
}