ソースコード
#include <bits/stdc++.h>
using namespace std;
constexpr long long INF = (1LL << 60);
template<class T>
bool chmax (T &a, T b) {
if (b < 0) return false;
if (a < b) {
a = b;
return true;
}
return false;
}
int main() {
int n;
cin >> n;
vector<long long> sum(n + 1, 0);
for (int i = 0; i < n; i++) {
long long e;
cin >> e;
sum[i + 1] = sum[i] + e;
}
int ans = -1;
long long val = -INF;
for (int i = 1; i < n; i++) {
if (chmax(val, sum[i])) ans = i;
if (chmax(val, sum[n] - sum[i])) ans = i;
}
cout << ans << '\n';
return 0;
}