結果
問題 |
No.3297 Bake Cookies
|
ユーザー |
|
提出日時 | 2025-10-06 14:39:09 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 31 ms / 2,000 ms |
コード長 | 569 bytes |
コンパイル時間 | 2,703 ms |
コンパイル使用メモリ | 275,368 KB |
実行使用メモリ | 7,716 KB |
最終ジャッジ日時 | 2025-10-06 14:39:14 |
合計ジャッジ時間 | 5,083 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 27 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); ++i) using ll = long long; int n, m, t, cnt[2 << 17]; signed main() { cin.tie(0)->sync_with_stdio(0); cin >> n >> m >> t; rep(i, m) { int a; cin >> a; --a; ++cnt[a]; } int lo = 1, hi = 2 << 17; while (lo < hi) { int mid = (lo + hi) / 2, sum = 0; rep(i, n) { sum += min(mid, cnt[i]) + max(0, mid - cnt[i]) / t; if (m <= sum) break; } if (m <= sum) hi = mid; else lo = mid + 1; } cout << lo << endl; }