#include<iostream> using namespace std; const int maxn = 100050; int arry[maxn]; int dp[maxn]; int main(){ int n; cin >> n ; for(int i=0;i<n;i++) cin >> arry[i]; int result = arry[0]; for(int i=0;i<n;i++){ dp[i]=max(dp[i-1]+arry[i],arry[i]);//转换方程 result = max(dp[i],result);//result用以保存最大的dp值,即和最大子序列 } cout << result ; return 0; }
0.0分
1 人评分