Submission #1942256

---

Source Code Expand

#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
string s; int K, cnt[200009];
int main() {
	cin.tie(0);
	ios_base::sync_with_stdio(false);
	cin >> s >> K;
	int n = s.size();
	for (int i = 0; i < s.size(); i++) cnt[i + 1] = cnt[i] + (s[i] != 'a');
	if (cnt[n] <= K) cout << string(n - K, 'a') << '\n';
	else {
		string ret = "~";
		for (int i = 0; i <= n && cnt[i] <= n; i++) {
			if (cnt[i] <= K) ret = min(ret, string(i + K - cnt[i], 'a') + s.substr(i));
		}
		cout << ret << '\n';
	}
	return 0;
}

Submission Info

Judge Result