Submission #175236

---

Source Code Expand

#!/usr/bin/env ruby

def diff_count(str, org)
  cnt = 0
  str_list = str.split(//)
  org_list = org.split(//)
  str_list.each_with_index do |s, i|
    cnt = cnt + 1 if s != org_list[i]
  end

  return cnt
end

def diff_count2(chars, orgs)
  cnt = 0
  rests = chars.clone
  orgs.each do |org|
    i = rests.index(org)
    if i then
      rests.delete_at(i)
    else
      cnt = cnt + 1
    end
  end

  return cnt
end

(n, k) = STDIN.gets.split(/ /)
n = n.to_i
k = k.to_i
s = STDIN.gets.chomp

swap = 0
len = s.size
chars = s.split(//).sort
s1 = ''
len.times do |ind|
  stmp = s1 + chars[0]
  d1 = diff_count(stmp, s)
  d2 = diff_count2(chars, s[ind, len].split(//))

  if d1 + d2 <= k then
    s1 = stmp
    chars.shift
  else
    c = s[ind]
    i = chars.index(c)
    if i then
      chars.delete_at(i)
      s1 = s1 + c
    else
      s1 = s1 + chars.shift
    end
  end
end

puts s1

Submission Info

Judge Result