Submission #1239896

#	Time	Username	Problem	Language	Result	Execution time	Memory
1239896		altern23	Karte (COCI18_karte)	C++20	120 / 120	68 ms	10720 KiB

karte

#include <bits/stdc++.h>
using namespace std;
 
#define ll long long
#define pii pair<ll, ll>
#define fi first
#define sec second
#define ld long double

const int MAXN = 5e5;
const ll INF = 1e18;
const int MOD = 1e9 + 7;
const ld eps = 1e-6;

ll a[MAXN + 5];

int main(){
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);		
	int tc = 1;	
	// cin >> tc;
	for(;tc--;){
		ll N, K; cin >> N >> K;
		for(int i = 1; i <= N; i++) cin >> a[i];
		sort(a + 1, a + 1 + N);
		vector<ll> v;
		for(int i = N - K + 1; i <= N; i++) v.push_back(a[i]);
		for(int i = 1; i <= N - K; i++) v.push_back(a[i]);
		
		ll bad = 0;
		for(auto x : v){
			if(x <= bad) continue;
			bad++;
		}
		
		if(bad == K){
			reverse(v.begin(), v.end());
			for(auto x : v) cout << x << " ";
			cout << "\n";
		}
		else cout << "-1\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