Submission #3788901

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using Int = long long;
int main()
{
    int N; cin >> N;
    vector<int> A(N); for (auto& a : A) cin >> a;
    int ans = -50 * N;
    for (int i = 0; i < N; i++) {
        int score = -50 * N;
        int bmax = -50 * N;
        for (int j = 0; j < N; j++) {
            if (i == j) continue;
            int a = 0, b = 0, n = 0;
            for (int t = min(i, j); t <= max(i, j); t++) {
                (++n % 2 ? a : b) += A[t];
            }
            if (b > bmax) {
                score = a;
                bmax = b;
            }
        }
        ans = max(ans, score);
    }
    cout << ans << endl;
    return 0;
}

Submission Info

Judge Result