Submission #3051591

---

Source Code Expand

from collections import Counter

N, K =map(int, input().split())
S = input()

cand = sorted(S)
ans = ""

for i in range(N):
    counter = Counter(S[:i+1])-Counter(ans)

    ## 1文字違いが発生する_
    K -= 1
    for x in cand:
        if x == S[i]: ## i文字目が出たらその時点で使える
            ans += x
            cand.remove(x)
            ## やっぱり1文字違いが発生しない
            K += 1
            break
        elif sum(counter.values()) - (1 if counter[x] > 0 else 0) <= K: ## 今後の変化の最小長が制限を超えないとき
            ans += x
            cand.remove(x)
            break

print(ans)

Submission Info

Judge Result