제출 #844216

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
844216		vjudge1	Pod starim krovovima (COCI20_psk)	C++17	50 / 50	1 ms	600 KiB

Main

#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";
}

• Subtask 1: 50 / 50