| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 844372 | vjudge1 | Pod starim krovovima (COCI20_psk) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
#define int long long
int main(){
int n;cin>>n;
int tot = 0;
vector<pair<int,int>> arr(n);
for (int i = 0; i < n; ++i)
{
int x;cin>>x;
tot+=x;
cin>>arr[i].first;
arr[i].second=i;
}
sort(arr.rbegin(), arr.rend());
vector<int> ans(n);
int kk = 0;
for (int i = 0; i < n; i++){
int ver = min(arr[i].first,tot);
tot-=ver;
if (ver==0) kk++;
ans[arr[i].second]=ver;
}
cout<<kk<<endl;
for (int i = 0; i < n; ++i)
{
cout<<ans[i]<<" ";
}
cout<<endl;
}