結果
問題 |
No.3297 Bake Cookies
|
ユーザー |
|
提出日時 | 2025-08-20 16:44:36 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 131 ms / 2,000 ms |
コード長 | 816 bytes |
コンパイル時間 | 3,949 ms |
コンパイル使用メモリ | 251,424 KB |
実行使用メモリ | 7,716 KB |
最終ジャッジ日時 | 2025-08-20 16:44:46 |
合計ジャッジ時間 | 8,733 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 27 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> typedef long long int ll; #define REP(i, n) for (ll i = 0; i < signed(n); i++) using namespace atcoder; using namespace std; int main() { ll N, M, T; cin >> N >> M >> T; assert(1 <= N && N <= 200000); assert(1 <= M && M <= 200000); assert(1 <= T && T <= 1000000000); vector<ll> A(N); REP (i, M) { ll x; cin >> x; assert(1 <= x && x <= N); A[x - 1]++; } ll ok = 1e9, ng = 0; auto judge = [&](ll mid) { ll sum = 0; REP (i, N) { if (A[i] <= mid) { sum += A[i] + (mid - A[i]) / T; } else { sum += mid; } } return M <= sum; }; while (abs(ok - ng) > 1) { ll mid = (ok + ng) / 2; if (judge(mid)) ok = mid; else ng = mid; } cout << ok << endl; return 0; }