# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
731438 | eneskav | 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 <iostream>
using namespace std;
bool sorter(pair<int, int> a, pair<int, int> b)
{
return a.second > b.second;
}
bool sorter2(pair<int, int> a, pair<int, int> b)
{
return a.first < b.first;
}
signed main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int n;
cin >> n;
pair<int, int> a[n];
int val[n];
int t = 0;
for (int i = 0; i < n; ++i)
{
a[i].first = i;
int x;
cin >> x;
t += x;
cin >> a[i].second;
val[i] = 0;
}
sort(a, a + n, sorter);
int ans = n;
for (int i = 0; i < n; ++i)
{
if (t <= 0)
break;
int diff = min(t, a[i].second);
t -= diff;
ans--;
val[a[i].first] = diff;
}
cout << ans << endl;
for (int i = 0; i < n; ++i)
{
cout << val[i] << " ";
}
return 0;
}