Submission #3600152


Source Code Expand

n,a,b=map(int, input().split())
h=[int(input()) for i in range(n)]
r,l,c=0,10**9,10**9
while r<l-1:
    c=(r+l+1)//2
    h2=[i-b*c for i in h]
    h2=[i for i in h2 if i>0]
    count=0
    for i in h2:
        count+=-(-i//(a-b))
    if count<l:l=c
    else:r=c
print(l)

Submission Info

Submission Time
Task D - Widespread
User chun1182
Language Python (3.4.3)
Score 0
Code Size 282 Byte
Status WA
Exec Time 1159 ms
Memory 15652 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 3
AC × 10
WA × 3
Set Name Test Cases
Sample a01, a02, a03
All a01, a02, a03, b04, b05, b06, b07, b08, b09, b10, b11, b12, b13
Case Name Status Exec Time Memory
a01 AC 17 ms 3060 KB
a02 AC 17 ms 3060 KB
a03 AC 17 ms 3064 KB
b04 AC 17 ms 3064 KB
b05 AC 609 ms 11036 KB
b06 AC 1159 ms 14948 KB
b07 WA 904 ms 14884 KB
b08 WA 899 ms 15652 KB
b09 AC 540 ms 13456 KB
b10 AC 524 ms 11036 KB
b11 AC 555 ms 11352 KB
b12 AC 569 ms 13620 KB
b13 WA 1084 ms 15444 KB