Submission #4063389

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

int N, K;
string s, t;

signed main()
{
    cin >> N >> K >> s;
    t = s;
    for(int i = 0; i < N; i++){
        int l = i;
        for(int j = i + 1; j < N; j++){
            if(t[l] > t[j]){
                string S = t;
                S[i] = t[j];
                S[j] = t[i];
                int dif = 0;
                for(int k = 0; k < N; k++){
                    if(S[k] != s[k]){
                        dif++;
                    }
                }
                if(dif <= K){
                    l = j;
                }
            }
        }
        swap(t[i], t[l]);
    }
    cout << t << endl;

    return 0;
}

Submission Info

Judge Result