Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int main()
- {
- string s, ans;
- int n, k, ans_size = 0;
- map<char, int> m;
- cin >> n >> k >> s;
- for(int i = 0; i < n; i++)
- {
- m[s[i]]++;
- }
- for(auto i: m)
- {
- char key = m.first;
- int val = m.second;
- for(int j = val + k; j >= k; j--)
- {
- for(int q = 0; q < n - j; q++)
- {
- int tmp = k;
- bool check = false;
- for(int w = q; w < q + j; w++)
- {
- if(!tmp)
- {
- check = true;
- if(ans_size < j)
- {
- ans = s;
- for(int l = q; w < q + j; w++)
- {
- ans[l] = key;
- }
- }
- break;
- }
- if(s[w] != key) tmp--;
- }
- if(check)
- {
- break;
- }
- }
- if(check)
- {
- break;
- }
- }
- }
- cout << ans;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement