#include<bits/stdc++.h>
using namespace std;
int a[200010];
int dp[200010];
int ans=-999999999;
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
for(int i=1;i<=n;i++)
{
dp[i]=max(dp[i-1]+a[i],a[i]);
ans=max(ans,dp[i]);
}
printf("%d",ans);
return 0;
}
luogu1115:最大子段和
最新推荐文章于 2019-08-24 22:43:40 发布