Submission #861841

#	Time	Username	Problem	Language	Result	Execution time	Memory
861841		maks007	Zalmoxis (BOI18_zalmoxis)	C++14	0 / 100	1086 ms	10548 KiB

zalmoxis

#include "bits/stdc++.h"

using namespace std;

signed main () {
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int n, k;
	cin >> n >> k;
	vector <int> a, b;
	for(int i = 0; i < n; i ++) {
		int x;
		cin >> x;
		a.push_back(x);
	}
	b = a;
	sort(a.rbegin(), a.rend());
	int which = -1;
	while(a.size() != 1) {
		int val1 = a.back();
		a.pop_back();
		if(val1 == a.back()) {
			a.pop_back();
			a.push_back(val1+1);
		}else {
			k --;
			which = val1;
			a.push_back(val1+1);
		}
	}
	assert(which != -1);
	for(auto i : b) cout << i << " ";
	cout << which;
	return 0;
}

• Subtask 1: 0 / 30
• Subtask 2: 0 / 70