結果
| 問題 |
No.3297 Bake Cookies
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2025-10-05 13:54:07 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 254 ms / 2,000 ms |
| コード長 | 582 bytes |
| コンパイル時間 | 299 ms |
| コンパイル使用メモリ | 82,896 KB |
| 実行使用メモリ | 117,268 KB |
| 最終ジャッジ日時 | 2025-10-05 13:54:29 |
| 合計ジャッジ時間 | 6,555 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 27 |
ソースコード
from collections import Counter
def solve():
n,m,t = map(int,input().split())
a = list(map(int,input().split()))
counter = Counter(a)
def is_ok(x, counter):
yoyu = 0
for k,v in counter.items():
if v < x:
yoyu += (x-v)//t
elif v > x:
yoyu -= v-x
return yoyu >= 0
ng, ok = -1, 10**9+1
while ok - ng > 1:
mid = (ok + ng) // 2
if is_ok(mid, counter):
ok = mid
else:
ng = mid
print(ok)
if __name__ == "__main__":
solve()