Submission #2894299

---

Source Code Expand

n,a,b = gets.chomp.split(" ").map(&:to_i)
h = n.times.map{gets.to_i}
min = 1
max = h.inject(0){|r,i|r+(i+a-1)/a}
while min <= max
  mid = min+(max-min)/2
  ans = 0
  for i in 0..n-1
    ans += ([0,h[i]-b*mid].max+a-b-1)/(a-b)
  end
  if ans < mid
    max = mid-1
  elsif ans > mid
    min = mid+1
  else
    break
  end
end
for i in mid-1..mid+1
  ans = 0
  for j in 0..n-1
    ans += ([0,h[j]-b*i].max+a-b-1)/(a-b)
  end
  if ans <= i
    puts i
    exit
  end
end

Submission Info

Judge Result