提出 #29466033
ソースコード 拡げる
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 KiB |
ジャッジ結果
| セット名 | set01 | set02 | set03 | set04 | set05 | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 得点 / 配点 | 20 / 20 | 20 / 20 | 20 / 20 | 20 / 20 | 20 / 20 | ||||||||||
| 結果 |
|
|
|
|
|
| セット名 | テストケース |
|---|---|
| set01 | data1 |
| set02 | data2 |
| set03 | data3 |
| set04 | data4 |
| set05 | data5 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| data1 | AC | 62 ms | 61652 KiB |
| data2 | AC | 53 ms | 61912 KiB |
| data3 | AC | 53 ms | 63256 KiB |
| data4 | AC | 53 ms | 63324 KiB |
| data5 | AC | 54 ms | 63328 KiB |