Submission #1992737

---

Source Code Expand

#include <iostream>
#include <string>
using namespace std;

int main() {
  int N, K;
  string ori, candi, ans;
  cin >> N >> K;
  cin >> ori; ans = ori;
  for (int i=0; i<N; i++) {
    for (int j=N-1; i<j; j--) {
      candi = ans;
      if (ans[j] < ans[i]) {
        candi[i] = ans[j];
        candi[j] = ans[i];
      }
      int diff = 0;
      for (int k=0; k<N; k++) {
        if (candi[k] != ori[k]) {
          diff++;
        }
      }
      if (diff <= K) {
        bool flag = false;
        for (int k=0; k<N; k++) {
          if (candi[k] < ans[k]) {
            flag = true;
          }
        }
        if (flag) ans = candi;
      }
    }
  }

  cout << ans << endl;
  return 0;
}

Submission Info

Judge Result