Submission #2575264

---

Source Code Expand

N, K = gets.split.map(&:to_i)
xs = gets.split.map(&:to_i)
rev = []
N.times do |i|
    rev[xs[i]] = i
end

row = xs[0, K].sort
ans = [rev[row[K-1]]+1]

(K...N).each do |i|
    x = xs[i]
    pos = (0...row.length).bsearch{|i| x < row[i]}
    if pos
        row[(pos+1)...(row.length+1)] = row[pos...row.length] 
        row[pos] = x
    else
        row.push(x)
    end
    ans.push(rev[row[K-1]]+1)
end

puts ans

Submission Info

Compile Error

./Main.rb:13: warning: shadowing outer local variable - i

Judge Result