Submission #1907696

---

Source Code Expand

#include <iostream>
#include <string>
#include <cmath>

int count[26];

int main() {
	int n, k;
	std::cin >> n >> k;

	std::string str;
	std::cin >> str;
	for (auto c : str)
		++count[c - 'a'];

	std::string ans;

	auto check = [&](char c, bool b) {
		--count[c - 'a'];
		for (int i = ans.size() + 1; i < str.size(); ++i)
			--count[str[i] - 'a'];

		int x = !b;
		for (int i = 0; i < 26; ++i)
			if (count[i] > 0)
				x += std::abs(count[i]);

		++count[c - 'a'];
		for (int i = ans.size() + 1; i < str.size(); ++i)
			++count[str[i] - 'a'];

		return x <= k;
	};

	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < 26; ++j) {
			if (count[j] == 0)
				continue;

			if (check(j + 'a', j == str[i] - 'a')) {
				ans += j + 'a';
				--count[j];
				if (j != str[i] - 'a')
					--k;

				break;
			}
		}
	}

	std::cout << ans << std::endl;
}

Submission Info

Judge Result