Advertisement
Guest User

Untitled

a guest
Jan 28th, 2020
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.29 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. string s, ans;
  8. int n, k, ans_size = 0;
  9. map<char, int> m;
  10. cin >> n >> k >> s;
  11. for(int i = 0; i < n; i++)
  12. {
  13. m[s[i]]++;
  14. }
  15.  
  16. for(auto i: m)
  17. {
  18. char key = m.first;
  19. int val = m.second;
  20. for(int j = val + k; j >= k; j--)
  21. {
  22. for(int q = 0; q < n - j; q++)
  23. {
  24. int tmp = k;
  25. bool check = false;
  26. for(int w = q; w < q + j; w++)
  27. {
  28. if(!tmp)
  29. {
  30. check = true;
  31. if(ans_size < j)
  32. {
  33. ans = s;
  34. for(int l = q; w < q + j; w++)
  35. {
  36. ans[l] = key;
  37. }
  38. }
  39. break;
  40. }
  41. if(s[w] != key) tmp--;
  42. }
  43. if(check)
  44. {
  45. break;
  46. }
  47. }
  48. if(check)
  49. {
  50. break;
  51. }
  52. }
  53. }
  54.  
  55. cout << ans;
  56. return 0;
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement