백준 5545 최고의 피자 (파이썬)

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

5545번: 최고의 피자

 

문제에서 중복 토핑을 선택할 수 없다는 문구를 보고 중복 작업 관련해서 고민했던 문제입니다.

내림차순으로 정렬할 시, 같은 값이 중복으로 들어가는 순간 분모 값이 증가해 열량이 줄어듭니다.

그래서 핵심은 따로 중복처리를 할 필요없이 내림차순으로 정렬하여 최댓값을 구하면 자연스럽게 중복 처리가 되는 문제입니다.

 

 

 

N = int(input())
A, B = map(int, input().split())
C = int(input())
lst, res = [], 0
for _ in range(N):
    lst.append(int(input()))
 
lst = sorted(lst, reverse=True)
for i in range(len(lst)+1):
    price = A + B * i
    res = max(res, (C+sum(lst[:i]))//price)
print(res)