Description

取总和最大的若干个前缀和。

Solution

大于 $0$ 就累加 $a_i$，不大于 $0$ 就跳过（

Code

#include <bits/stdc++.h>

using namespace std;

int main () {
    long long n, tmp = 0, ans = 0;
    scanf("%lld", &n);
    for (long long i = 1; i <= n; i++) {
        long long x;
        scanf("%lld", &x);
        tmp += x;
        if (tmp > 0 && i != 1)
            ans += tmp;
    }
    printf("%lld", ans);
    return 0;
}