Submission #2855577

---

Source Code Expand

N,H = $stdin.gets.chomp.split(" ").map{ |a| a.to_i }
as = []
bs = []
N.times {
  a,b = $stdin.gets.chomp.split(" ").map{ |a| a.to_i }  
  as << a
  bs << b
}

MA = as.max
T = (bs.select{ |b| b > MA } || []).sort_by{ |b| -b }
TT = T.inject(:+) || 0

if H > TT
  puts T.size + ((H - TT - 1) / MA) + 1
  exit
end

h = 0
T.each_with_index { |b,i|
  h += b
  if h >= H
    puts i+1
    break
  end
}

Submission Info

Compile Error

./Main.rb:5: warning: shadowing outer local variable - a

Judge Result