동캄의 코딩도장

백준 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)
반응형

'코테 > BOJ' 카테고리의 다른 글

백준 13417 [카드 문자열] 파이썬  (0) 2022.09.03
백준 18310 [안테나] 파이썬  (0) 2022.09.03
백준 2872 [우리집엔 도서관이 있어] 파이썬  (0) 2022.09.03
백준 12845 [모두의 마블] 파이썬  (2) 2022.09.03
백준 2012 [등수 매기기] 파이썬  (0) 2022.09.03
'코테/BOJ' Related Articles more