동캄의 코딩도장

백준 5545 [최고의 피자] 파이썬 본문

코테/BOJ

백준 5545 [최고의 피자] 파이썬

동 캄 2022. 9. 3. 22:03

https://www.acmicpc.net/problem/5545

 

5545번: 최고의 피자

상근이는 근처 피자 가게에서 매일 저녁으로 피자를 배달해 먹는다. 주머니 사정이 얇아진 상근이는 이번 달부터는 "최고의 피자"를 구매하려고 한다. 최고의 피자란, 피자 가게에서 주문할 수

www.acmicpc.net

#백준 5545
import sys
from math import *
n=int(sys.stdin.readline())
A,B=map(float,sys.stdin.readline().split())
C=float(sys.stdin.readline())
lst=[]
for i in range(n):
    lst.append(float(sys.stdin.readline()))
lst.sort(reverse=True)
cal=C
won=A
ans=floor(C/A)
for i in range(n):
    if ans<=floor((cal+lst[i])/(won+B)):
        cal+=lst[i]
        won+=B
        ans=floor(cal/won)
    else:
        break

print(ans)