#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
*/
暴力枚举法求最大连续和
最新推荐文章于 2023-07-14 09:24:03 发布