Submission #2044857

---

Source Code Expand

def check s,t,ca,j,k
  cnt = 0
  
  t += ca[j]
  t.size.times{|i|
    cnt += 1 if s[i] != t[i]
  }
  
  sh = Hash.new(0)
  th = Hash.new(0)
  s[t.size..-1].chars{|x|
    sh[x] += 1
  }
  ca.size.times{|i|
    next if i==j
    th[ca[i]] += 1
  }
  cnt += (s.size - t.size) - (?a..?z).map{|x| [sh[x], th[x]].min}.inject(:+)
  #p cnt
  cnt <= k
end


n,k = gets.split.map &:to_i
s = gets.chomp
t = ''

ca = s.split('').sort

s.size.times{|i|
  ca.size.times{|j|
    if check(s, t, ca, j, k)
      t += ca[j]
      ca.delete_at(j)
      break
    end
  }
}

puts t

Submission Info

Compile Error

./Main.rb:24: warning: `&' interpreted as argument prefix
./Main.rb:24: warning: assigned but unused variable - n

Judge Result