Submission #844216

#TimeUsernameProblemLanguageResultExecution timeMemory
844216vjudge1Pod starim krovovima (COCI20_psk)C++17
50 / 50
1 ms600 KiB
#include <bits/stdc++.h> using namespace std; #define sp " " #define endl "\n"; #define fastio() cin.tie(0), ios_base::sync_with_stdio(0) #define pb push_back #define pii pair<int, int> #define st first #define nd second #define N 200005 #define int long long const int modulo = 1e9 + 7; int32_t main() { fastio(); int n; cin>>n; vector<pii> g; int sum = 0; vector<int> ans(n + 5, 0); for (int i = 1; i <= n; i++){ int t, z; cin>>t>>z; sum += t; g.pb({z, i}); } sort(g.rbegin(), g.rend()); int it = 0; while(it < n && sum > 0){ int diff = min(g[it].st, sum); sum -= diff; ans[g[it].nd] = diff; it++; } cout<<n - it<<endl; for (int i = 1; i <= n; i++){ cout<<ans[i]<<sp; } cout<<endl; cerr << "time taken : " << (float)clock() / CLOCKS_PER_SEC << " seconds\n"; }
#Verdict Execution timeMemoryGrader output
Fetching results...