Submission #671157

#TimeUsernameProblemLanguageResultExecution timeMemory
671157NimbostratusPod starim krovovima (COCI20_psk)C++17
40 / 50
1 ms344 KiB
#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using lint = long long;
const int maxn = 1005;
const int inf = 1e9 + 5;
const int mod = 1e9 + 7;

int n;
int t[maxn], z[maxn];
int tot;
int ans;

signed main() {
	#ifdef Local
	freopen("in.txt", "r", stdin);
	freopen("out.txt", "w", stdout);
	#endif
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cin >> n;
	for(int i = 1; i <= n; i++) {
		cin >> t[i] >> z[i];
		tot += t[i];
		t[i] = 0;
	}
	while(tot) {
		int maxz = 0;
		for(int i = 1; i <= n; i++)	{
			if(z[maxz] < z[i])
				maxz = i;
		}
		int x = min(tot, z[maxz]);
		tot -= x;
		z[maxz] -= x;
		t[maxz] += x;
	}
	for(int i = 1; i <= n; i++)
		ans += t[i] == 0;
	cout << ans << endl;
	for(int i = 1; i <= n; i++)
		cout << t[i] << " ";
}
#Verdict Execution timeMemoryGrader output
Fetching results...