ABC129B - Balance
問題:B - Balance
#include <algorithm> #include <iostream> #include <vector> using namespace std; #define REP(i, n) for (int i = 0; i < (n); ++i) int main(void) { const int INF = 1 << 30; int n, ans = INF, sum = 0, part_sum = 0; cin.tie(0); ios::sync_with_stdio(false); cin >> n; vector<int> w(n); REP(i, n) { cin >> w[i]; sum += w[i]; } REP(i, n - 1) { part_sum += w[i]; ans = min(ans, abs(part_sum - abs(sum - part_sum))); } cout << ans << "\n"; return 0; }