結果
問題 |
No.3297 Bake Cookies
|
ユーザー |
|
提出日時 | 2025-10-05 16:03:22 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 114 ms / 2,000 ms |
コード長 | 455 bytes |
コンパイル時間 | 275 ms |
コンパイル使用メモリ | 82,456 KB |
実行使用メモリ | 106,944 KB |
最終ジャッジ日時 | 2025-10-05 16:03:49 |
合計ジャッジ時間 | 3,956 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 27 |
ソースコード
def readint(): return map(int, input().split()) n, m, t = readint() a = list(readint()) oven = [0] * n for x in a: oven[x - 1] += 1 low, high = 0, t * m while abs(low - high) > 1: mid = (low + high) // 2 yoyu = 0 not_baked = 0 for x in oven: if mid < x: not_baked += x - mid else: yoyu += (mid - x) // t if not_baked <= yoyu: high = mid else: low = mid print(high)