Submission #4027014


Source Code Expand

N,A,B=map(int, raw_input().split()) 
H=[ input() for i in range(N) ] 

def func(n , T):
	sa=A-B
	k=0
	for x in T:
		x-=n*B
		if x>0:
			if x%sa==0:
				k+=x/sa
			else:
				k+=(x/sa+1)
		
			if n<k:
				return False
	else:
			return True

l=max(H)/A
r=max(H)/B+1
while l!=r:
	m=(r+l)/2
	if func(m,H):
		r=m
	else:
		l=m+1
	#print l,r,m,func(m,H)

print l

Submission Info

Submission Time
Task D - Widespread
User KUMAWO
Language PyPy2 (5.6.0)
Score 0
Code Size 387 Byte
Status TLE
Exec Time 2110 ms
Memory 71964 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 3
AC × 4
TLE × 9
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 42 ms 27244 KB
a02 AC 40 ms 27756 KB
a03 AC 40 ms 27500 KB
b04 AC 39 ms 26476 KB
b05 TLE 2109 ms 68508 KB
b06 TLE 2108 ms 69488 KB
b07 TLE 2110 ms 69404 KB
b08 TLE 2110 ms 71964 KB
b09 TLE 2109 ms 67228 KB
b10 TLE 2109 ms 69772 KB
b11 TLE 2110 ms 69612 KB
b12 TLE 2110 ms 66460 KB
b13 TLE 2110 ms 70428 KB