Submission #1873680

---

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);
    ll sum = 0;
    for (int i = 0; i < n; i++) {
        cin >> v[i];
        sum += v[i];
    }
    vector<ll> r = v;
    for (int i = 1; i < n; i++) {
        r[i] += r[i-1];
    }

    ll ans = 1e15;
    for (int i = 0; i < n-1; i++) {
        ans = min(ans, abs(r[i] - (sum - r[i])));
    }

    cout << ans << endl;

    return 0;
}

Submission Info

Judge Result