結果
| 問題 |
No.3297 Bake Cookies
|
| コンテスト | |
| ユーザー |
sepa38
|
| 提出日時 | 2025-07-09 09:30:04 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 423 ms / 2,000 ms |
| コード長 | 348 bytes |
| コンパイル時間 | 567 ms |
| コンパイル使用メモリ | 82,092 KB |
| 実行使用メモリ | 198,748 KB |
| 最終ジャッジ日時 | 2025-07-09 09:30:15 |
| 合計ジャッジ時間 | 9,794 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 27 |
ソースコード
n, m, t = map(int, input().split())
a = list(map(lambda x: int(x)-1, input().split()))
l, r = 0, 1 << 60
while r - l > 1:
piv = (l + r) // 2
oven = [0] * n
cnt = 0
for v in a:
if oven[v] < piv:
oven[v] += 1
else:
cnt += 1
for v in oven:
cnt -= (piv - v) // t
if cnt > 0:
l = piv
else:
r = piv
print(r)
sepa38