提出 #29466033
ソースコード 拡げる
Copy
n = int(input())a, b = map(int, input().split())c = int(input())d = [0] * nfor i in range(n):d[i] = int(input())d = sorted(d, reverse=True)answer = 0for k in range(n + 1):cal_per_dollar = (c + sum(d[0 : k])) // (a + k * b)answer = max(answer, cal_per_dollar)print(answer)
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 | ||||||||||
結果 |
|
|
|
|
|
セット名 | テストケース |
---|---|
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 |