Submission #31070380

---

Source Code Expand

n, a, b = map(int, input().split())
h = [int(input()) for i in range(n)]
a -= b
def is_ok(k):
    cnt = 0
    for i in h:
        if i <= b * k:
            continue # 爆発の中心に据えるまでもない魔物は無視
        cnt += (i - b * k + a - 1) // a # 爆発の中心に据えなければならない回数を数える
    if cnt <= k:
        return 1
    else:
        return 0
ok = 10 ** 9
ng = 0
while ok - ng > 1:
    m = (ok + ng) // 2
    if is_ok(m) == 1:
        ok = m
    else:
        ng = m
print(ok)

Submission Info

Judge Result