Submission #197990

#	Time	Username	Problem	Language	Result	Execution time	Memory
197990		ami	Pod starim krovovima (COCI20_psk)	C++17	50 / 50	3 ms	376 KiB

Main

#include <bits/stdc++.h>
#define sz(c)       int(c.size())
#define rep(i,a,b)  for (int i=a; i<(b); ++i)
#define per(i,a,b)  for (int i=(b)-1; i>=(a); --i)
#define fore(c,...) for (auto __VA_ARGS__:(c))
using namespace std;
using ll = long long;



int main() {
	cin.tie(0);
	ios_base::sync_with_stdio(0);
	cout<<fixed<<setprecision(10);

	int n;
	cin>>n;
	vector<pair<int,int>> g(n);
	fore(g,&i) cin>>i.first>>i.second;

	vector<int> ord(n);
	iota(ord.begin(),ord.end(),0);

	sort(ord.begin(),ord.end(),[&](int a,int b) {
		return g[a].second>g[b].second;
	});

	ll tot=0;
	fore(g,&i) tot+=i.first;

	int res=0;
	fore(ord,i) {
		g[i].first=(int)min(tot,(ll)g[i].second);
		tot-=g[i].first;
		if (g[i].first==0) res++;
	}

	cout<<res<<'\n';
	rep(i,0,sz(g)) cout<<g[i].first<<" \n"[i+1==sz(g)];
}

• Subtask 1: 50 / 50