地图上有n个排成一列的区域每个区域都有一个数字正数表示正能量比负能量大反之亦然。现在你可以对任何一个连续的区域清零使之能量变为0你希望所有区域中正能量的区域更多请问最多能得到多少正能量区域。用c++实现个代码

#include #include #include

using namespace std;

int main() { int n; cin >> n; vector nums(n); for (int i = 0; i < n; i++) { cin >> nums[i]; } int ans = 0; for (int i = 0; i < n; i++) { int cnt = 0; for (int j = i; j < n; j++) { cnt += nums[j]; ans = max(ans, cnt); } } cout << ans << endl; return 0; }