Submission #3792055

---

Source Code Expand

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

int countDif(string s1, string s2) {
	int counter = 0;
	for (int i = 0; i < s1.size(); i++) {
		if (s1[i] != s2[i]) counter++;
	}
	return counter;
}

int main() {
	int N, K;
	string S;
	cin >> N >> K;
	cin >> S;

	if (K <= 1) {
		cout << S << endl;
		return 0;
	}

	string Sbase = S;

	int index = 0;
	while (index < N - 1) {
		for (int i = index + 1; i < N; i++) {
			if (Sbase[i] < Sbase[index]) {
				string Snew(Sbase);
				char c = Snew[i]; Snew[i] = Snew[index]; Snew[index] = c;
				if (countDif(S, Snew) <= K) {
					Sbase = Snew;
				}
			}
		}

		index++;
	}

	cout << Sbase << endl;

	return 0;
}

Submission Info

Judge Result