Submission #851640

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
851640	2023-09-20T10:01:07 Z	NotLinux	Pod starim krovovima (COCI20_psk)	C++17	50 / 50	1 ms	348 KB

psk

#include <bits/stdc++.h>
using namespace std;
#define int long long
void solve(){
	int n,sum = 0;cin >> n;
	int z[n];memset(z , 0 , sizeof(z));
	pair < int , int > glass[n];
	for(int i = 0;i<n;i++){
		int x;cin >> x;
		sum += x;
		cin >> x;
		glass[i] = {x,i};
	}
	sort(glass , glass + n);
	reverse(glass , glass + n);
	for(int i = 0;i<n;i++){
		int diff = min(sum , glass[i].first);
		sum -= diff;
		z[glass[i].second] += diff;
	}
	int ans = 0;
	for(int i = 0;i<n;i++)ans += z[i] == 0;
	cout << ans << endl;
	for(int i = 0;i<n;i++){
		cout << z[i] << " ";
	}	
	cout << endl;
}
signed main(){
	ios_base::sync_with_stdio(0);cin.tie(0);
	int testcase = 1;//cin >> testcase;
	while(testcase--)solve();
}

Subtask #1

50.0 / 50.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	1 ms	344 KB	Output is correct
3	Correct	1 ms	348 KB	Output is correct
4	Correct	1 ms	344 KB	Output is correct
5	Correct	0 ms	344 KB	Output is correct
6	Correct	1 ms	344 KB	Output is correct
7	Correct	0 ms	344 KB	Output is correct
8	Correct	1 ms	348 KB	Output is correct
9	Correct	1 ms	344 KB	Output is correct
10	Correct	1 ms	344 KB	Output is correct