#include<bits/stdc++.h>
using namespace std;
const int MAXN=200005;
int dp[MAXN],a[MAXN],n,ans=-100000;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
for(int i=1;i<=n;i++){
dp[i]=max(a[i],dp[i-1]+a[i]);
ans=max(ans,dp[i]);
}
printf("%d\n",ans);
return 0;
}
最大子段和模板
转载本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
上一篇:计蒜客 括号匹配
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
洛谷P1115-最大子段和(DP-最大子段和)
题目描
#include 数据 #define -
codevs 3981 动态最大子段和数据 #include 最大子段和 子段 初始化
-
JAVA最大子段和
...
最大字段和 i++ 子段 字段 java