Submission #47106

#	Time	Username	Problem	Language	Result	Execution time	Memory
47106		Bruteforceman	Karte (COCI18_karte)	C++11	120 / 120	150 ms	9368 KiB

karte

#include "bits/stdc++.h"
using namespace std;
int a[500010];
int b[500010];

int main(int argc, char const *argv[])
{
	ios_base :: sync_with_stdio (false);
	cin.tie (0);

	int n, k;
	cin >> n >> k;
	for(int i = 0; i < n; i++) {
		cin >> a[i];
	}
	sort(a, a + n);
	k = n - k;
	for(int i = 0; i < n; i++) {
		b[i] = a[(i + k) % n];
	}
	int bad = 0;
	int good = 0;
	for(int i = 0; i < n; i++) {
		if(bad >= b[i]) {
			++good;
		} else {
			++bad;
		}
	}
	reverse(b, b + n);
	if(good == k) {
		for(int i = 0; i < n; i++) {
			cout << b[i] << " ";
		}
		cout << endl;
	} else {
		cout << -1 << endl;
	}
	return 0;
}

• Subtask 1: 12 / 12
• Subtask 2: 12 / 12
• Subtask 3: 12 / 12
• Subtask 4: 12 / 12
• Subtask 5: 12 / 12
• Subtask 6: 12 / 12
• Subtask 7: 12 / 12
• Subtask 8: 12 / 12
• Subtask 9: 12 / 12
• Subtask 10: 12 / 12