Submission #1873612

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define DEBUG(x) cerr << #x << ": " << x << endl;
#define ll long long

int main() {
    int n;
    cin >> n;
    vector<ll> v(n);
    for (ll& x : v) {
        cin >> x;
    }

    vector<ll> r1 = v;
    for (ll i = 1; i < n; i++) {
        // r1[i] = r1[i-1] + r1[i];
        r1[i] += r1[i-1];
    }
    vector<ll> r2 = v;
    for (ll i = n-2; i >= 0; i--) {
        // r2[i] = r2[i+1] + r2[i];
        r2[i] += r2[i-1];
    }

    ll Min = abs(r1[0] - r2[1]);
    for (int i = 0; i < n-1; i++) {
        Min = min(Min, abs(r1[i] - r2[i+1]));
    }

    cout << Min << endl;

    return 0;
}

Submission Info

Judge Result