Submission #1249264

#TimeUsernameProblemLanguageResultExecution timeMemory
1249264chikien2009Remittance (JOI19_remittance)C++20
0 / 100
0 ms328 KiB
#include <bits/stdc++.h> using namespace std; void setup() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); } int n, a[1000000], b[1000000], rem; int main() { setup(); cin >> n; for (int i = 0; i < n; ++i) { cin >> a[i] >> b[i]; } for (int i, j = 0; j < 31 * n; ++j) { i = j % n; if (a[i] > b[i]) { rem += a[i] - b[i]; a[i] = b[i]; } else { if (b[i] - a[i] > rem) { a[i] += rem; rem = 0; } else { rem -= b[i] - a[i]; a[i] = b[i]; } } if (rem & 1) { a[i]++; } rem /= 2; } for (int i = 0; i < n; ++i) { if (a[i] != b[i]) { cout << "No"; return 0; } } cout << "Yes"; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...