Submission #1266463

#TimeUsernameProblemLanguageResultExecution timeMemory
1266463canhnam357Pod starim krovovima (COCI20_psk)C++20
0 / 100
0 ms320 KiB
#include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; long long sum = 0; vector<pair<int, int>> a; for (int i = 0; i < n; i++) { int f, s; cin >> f >> s; sum += f; a.emplace_back(s, i); } sort(a.rbegin(), a.rend()); vector<int> ans(n); for (auto [f, s] : a) { if (sum >= f) { ans[s] = f; sum -= f; } else { ans[s] = sum; sum = 0; } } for (int i = 0; i < n; i++) cout << ans[i] << " \n"[i == n - 1]; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...