結果

問題 No.3297 Bake Cookies
コンテスト
ユーザー cologne
提出日時 2025-11-14 15:20:52
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 216 ms / 2,000 ms
コード長 630 bytes
コンパイル時間 362 ms
コンパイル使用メモリ 82,052 KB
実行使用メモリ 112,580 KB
最終ジャッジ日時 2025-11-14 15:21:00
合計ジャッジ時間 7,432 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys

sys.setrecursionlimit(2*10**5)


def input(): return sys.stdin.readline().rstrip('\n')


def main():
    n, m, t = map(int, input().split())
    *a, = map(int, input().split())

    def ok(n, mi, a, t):
        rem = 0
        arr = [mi] * n
        for v in a:
            if arr[v-1] == 0:
                rem += 1
            else:
                arr[v-1] -= 1
        return rem <= sum(v // t for v in arr)

    lo = 0
    hi = m
    while lo+1 != hi:
        mi = (lo+hi)//2
        if ok(n, mi, a, t):
            hi = mi
        else:
            lo = mi

    print(hi)


if __name__ == '__main__':
    main()
0