Submission #1258086

#	Time	Username	Problem	Language	Result	Execution time	Memory
1258086		XXBabaProBerkay	Karte (COCI18_karte)	C++20	120 / 120	66 ms	4932 KiB

karte

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

template<class T>
using vec = vector<T>;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int N, K;
	cin >> N >> K;
	vec<int> A(N);
	for (int &i : A) cin >> i;
	sort(A.begin(), A.end());
	int cnt = 0;
	for (int i = N - K; i < N; i++)
	{
		if (A[i] <= cnt)
		{
			cout << "-1\n";
			return 0;
		}

		cnt++;
	}

	for (int i = N - K - 1; i >= 0; i--)
		if (A[i] > cnt)
		{
			cout << "-1\n";
			return 0;
		}

	for (int i = 0; i < N - K; i++)
		cout << A[i] << ' ';
	for (int i = N - 1; i >= N - K; i--)
		cout << A[i] << ' ';
	cout << '\n';
}

• 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