Submission #509853

---

Source Code Expand

n, t = gets.split.map(&:to_i)

a = Array.new(n).map{Array.new()}
b = Array.new(n).map{Array.new()}


n.times do |i|
  a[i], b[i] = gets.split.map(&:to_i)
end

if b.inject(:+) > t
  p -1
else
  diff = Array.new(n).map{Array.new()}
  n.times do |i|
    diff[i] = a[i] - b[i]
  end


  diff.sort!.reverse!
  res = 0
  sum = a.inject(:+)
  while sum > t
    sum -= diff[res]
    res += 1
  end
p res
end

Submission Info

Compile Error

./Main.rb:13: warning: ambiguous first argument; put parentheses or even spaces

Judge Result