結果
| 問題 | No.3297 Bake Cookies |
| コンテスト | |
| ユーザー |
👑 |
| 提出日時 | 2025-10-05 14:11:35 |
| 言語 | PyPy3 (8.0.1 + ACL) |
| 結果 |
WJ
不安定
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 378 bytes |
| 記録 | |
| 最終ジャッジ日時 | 2026-11-11 06:17:22 |
|
ジャッジサーバーID (参考情報) |
judge3_0 / judge2_0 |
(要ログイン)
ソースコード
n, m, t = map(int, input().split())
a = [0] * n
for v in list(map(int, input().split())):
a[v - 1] += 1
ng, ok = 0, 10**18
while ok - ng != 1:
vs = (ok + ng) >> 1
cnt = 0
for c in a:
if c <= vs:
yo = vs - c
cnt += yo // t
else:
cnt -= c - vs
if cnt >= 0:
ok = vs
else:
ng = vs
print(ok)