Submission #94196

#	Time	Username	Problem	Language	Result	Execution time	Memory
94196		teomrn	Karte (COCI18_karte)	C++14	120 / 120	118 ms	7776 KiB

karte

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n, k;
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin >> n >> k;

	int good = n - k;
	
	vector <int> v(n);
	for (auto & i : v)
		cin >> i;

	sort(v.begin(), v.end());
	reverse(v.begin() + good, v.end());

	int ansact = 0;
	for (int i = n - 1; i >= 0; i--)
		if (v[i] > ansact)
			ansact++;

	if (ansact != k)
		return cout << "-1\n", 0;

	for (auto i : v)
		cout << i << ' ';

	cout << '\n';

	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