結果
| 問題 | No.3297 Bake Cookies | 
| コンテスト | |
| ユーザー |  prd_xxx | 
| 提出日時 | 2025-10-05 13:49:09 | 
| 言語 | PyPy3 (7.3.15) | 
| 結果 | 
                                AC
                                 
                             | 
| 実行時間 | 495 ms / 2,000 ms | 
| コード長 | 462 bytes | 
| コンパイル時間 | 255 ms | 
| コンパイル使用メモリ | 82,360 KB | 
| 実行使用メモリ | 117,416 KB | 
| 最終ジャッジ日時 | 2025-10-05 13:49:28 | 
| 合計ジャッジ時間 | 11,942 ms | 
| ジャッジサーバーID (参考情報) | judge5 / judge4 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| other | AC * 27 | 
ソースコード
N,M,T = map(int,input().split())
A = list(map(int,input().split()))
from collections import Counter
C = Counter(A)
def is_ok(t):
    task = 0
    can_bake_t = 0
    for n in range(1,N+1):
        if t < C[n]:
            task += C[n] - t
        else:
            can_bake_t += (t - C[n]) // T
    return can_bake_t >= task
ok = 10**15
ng = 0
while ok - ng > 1:
    mid = (ok + ng) // 2
    if is_ok(mid):
        ok = mid
    else:
        ng = mid
print(ok)
            
            
            
        