Submission #3787580

---

Source Code Expand

N, K = map(int, input().split())
S = [s for s in input()]
O = [[ord(s), -i, 0] for i, s in enumerate(S)]
O.sort()
p = 0
while p < N:
  src = O.pop(0)
  if src[1] != -p:
    swp = S[p]
    S[p] = S[-src[1]]
    S[-src[1]] = swp
    for i, x in enumerate(O):
      if x[1] == -p:
        dst = i
    K -= 2 - src[2] - O[dst][2]
    O[dst][1] = src[1]
    O[dst][2] = 1
  p += 1
  if K == 0:
    break
print(''.join(S))

Submission Info

Judge Result