PythonでJOI難易度5を埋める #21

C - 最高のピザ (Best Pizza)

考えたこと
問題の頭を読んだときは「お，DPかな」と思ったけど，トッピングのカロリーでsortかけて大きい順に取るだけでした．

n = int(input())
a, b = map(int, input().split())
c = int(input())
d = [int(input()) for _ in range(n)]

csum = [0]
d.sort(reverse = True)
for i in range(n):
    csum.append(csum[-1] + d[i])

ans = 0
for i in range(n):
    cal = c + csum[i + 1]
    price = a + b * (i + 1)
    ans = max(cal // price, ans)

print(ans)

ピザ食べたい