#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,i,s1,s2,a[100001];
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
s1=s2=0;
for(i=1;i<=n;i++)
{
s1+=a[i];
if(s1<0)
{
s1=0;
}
if(s1>s2)
{
s2=s1;
}
}
printf("%d\n",s2);
return 0;
}
顺序表应用8:最大子段和之动态规划法
最新推荐文章于 2020-03-14 16:16:55 发布