Submission #9807304

---

Source Code Expand

import sys
input = sys.stdin.readline
N, A, B = map(int, input().split())
hs = [int(input()) for _ in range(N)]
def f(k):
    r = 0
    for h in hs:
        r += -(-max(0, (h-B*k)) // (A-B))
    return k>=r

mx,mn=10**18,0
idx=mx//2
while mx-mn>1:
    if f(idx):
        mx,idx=idx,(idx+mn)//2
        continue
    idx,mn=(idx+mx)//2,idx
print(idx+1)

Submission Info

Judge Result