Submission #844226

#TimeUsernameProblemLanguageResultExecution timeMemory
844226vjudge1Pod starim krovovima (COCI20_psk)C++17
40 / 50
1 ms348 KiB
#include <bits/stdc++.h> using namespace std; const int N = 1e6+37; signed main(){ ios_base::sync_with_stdio(false); cin.tie(0); int n; cin >> n; vector<int> a(n), ind(n), ans(n); iota(ind.begin(), ind.end(), 0); int sum=0; for (int i=0; i<n; i++){ int x; cin >> x; sum+=x; cin >> a[i]; } sort(ind.begin(), ind.end(), [&](int i, int j){ return a[i] > a[j]; }); int s=0; for(int i=0; i<n; i++){ int v=min(sum, a[ind[i]]); if(v==0) s++; ans[ind[i]]=v; sum-=v; } cout<<s<<"\n"; for(auto i: ans) cout<<i<<" "; }
#Verdict Execution timeMemoryGrader output
Fetching results...