暴力枚举法求最大连续和

#include<stdio.h>
int max(int a,int b)
{
	if(a>b) return a;
	else return b;
}
int main()
{
	int n,i,j,a[10000],s[10000],maxsum;
	while(scanf("%d",&n)==1)
	{
		for(i=0;i<n;i++) scanf("%d",&a[i]);
		s[0]=a[0];maxsum=s[0];
		for(i=1;i<n;i++) s[i]=s[i-1]+a[i];
		for(i=0;i<n;i++)
			for(j=i;j<n;j++)
			{
				if(i==0) maxsum=max(maxsum,s[j]);
				else maxsum=max(maxsum,s[j]-s[i-1]);
			}
		printf("%d\n",maxsum);
	}
	return 0;
}
/*
10
15 84 -4 86 -100 54 61 -86 14 65
*/