Submission #844214

#TimeUsernameProblemLanguageResultExecution timeMemory
844214vjudge1Pod starim krovovima (COCI20_psk)C++17
50 / 50
1 ms348 KiB
#include <bits/stdc++.h> using namespace std; #define int long long void solve(){ int n,sum = 0;cin >> n; int z[n];memset(z , 0 , sizeof(z)); pair < int , int > glass[n]; for(int i = 0;i<n;i++){ int x;cin >> x; sum += x; cin >> x; glass[i] = {x,i}; } sort(glass , glass + n); reverse(glass , glass + n); for(int i = 0;i<n;i++){ int diff = min(sum , glass[i].first); sum -= diff; z[glass[i].second] += diff; } int ans = 0; for(int i = 0;i<n;i++)ans += z[i] == 0; cout << ans << endl; for(int i = 0;i<n;i++){ cout << z[i] << " "; } cout << endl; } signed main(){ ios_base::sync_with_stdio(0);cin.tie(0); int testcase = 1;//cin >> testcase; while(testcase--)solve(); }
#Verdict Execution timeMemoryGrader output
Fetching results...