提出 #29466033


ソースコード 拡げる

Copy
n = int(input())
a, b = map(int, input().split())
c = int(input())
d = [0] * n
for i in range(n):
d[i] = int(input())
d = sorted(d, reverse=True)
answer = 0
for k in range(n + 1):
cal_per_dollar = (c + sum(d[0 : k])) // (a + k * b)
answer = max(answer, cal_per_dollar)
print(answer)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
n = int(input())
a, b = map(int, input().split())
c = int(input())
d = [0] * n
for i in range(n):
    d[i] = int(input())
d = sorted(d, reverse=True)
answer = 0
for k in range(n + 1):
    cal_per_dollar = (c + sum(d[0 : k])) // (a + k * b)
    answer = max(answer, cal_per_dollar)
print(answer)

提出情報

提出日時
問題 C - 最高のピザ (Best Pizza)
ユーザ Pro_ktmr
言語 PyPy3 (7.3.0)
得点 100
コード長 307 Byte
結果 AC
実行時間 62 ms
メモリ 63328 KB

ジャッジ結果

セット名 set01 set02 set03 set04 set05
得点 / 配点 20 / 20 20 / 20 20 / 20 20 / 20 20 / 20
結果
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
セット名 テストケース
set01 data1
set02 data2
set03 data3
set04 data4
set05 data5
ケース名 結果 実行時間 メモリ
data1 AC 62 ms 61652 KB
data2 AC 53 ms 61912 KB
data3 AC 53 ms 63256 KB
data4 AC 53 ms 63324 KB
data5 AC 54 ms 63328 KB


2025-04-06 (日)
02:30:13 +00:00