結果
問題 |
No.3297 Bake Cookies
|
ユーザー |
![]() |
提出日時 | 2025-10-05 13:51:20 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,153 bytes |
コンパイル時間 | 3,693 ms |
コンパイル使用メモリ | 253,624 KB |
実行使用メモリ | 7,720 KB |
最終ジャッジ日時 | 2025-10-05 13:52:16 |
合計ジャッジ時間 | 8,513 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 27 |
ソースコード
#include<bits/stdc++.h> #include<atcoder/all> #define chmin(x,y) (x) = min((x),(y)) #define chmax(x,y) (x) = max((x),(y)) #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define vec vector #define all(a) a.begin(), a.end() #define rall(a) a.rbegin(), a.rend() #define pb push_back #define eb emplace_back using namespace std; using namespace atcoder; using ll = long long; using ld = long double; const ll mod = 998244353; using mint = modint998244353; const vector<int> dx = {1,0,-1,0}, dy = {0,1,0,-1}; // using Graph = vector<vector<pair<int,ll>>>; using Graph = vector<vector<int>>; int main(){ // input int N,M,T; cin >> N >> M >> T; vector<int> A(M), B(N); rep(i,M){ cin >> A[i]; --A[i]; B[A[i]]++; } // solve ll ok = (ll)N * T, ng = 0; while(abs(ok - ng) > 1){ ll mid = (ok + ng) / 2; // vector<ll> times(N); ll other_bake = 0, can = 0; rep(i,N){ ll times = max(mid - B[i], 0LL); can += times / mid; if(B[i] > mid) other_bake += B[i] - mid; } if(other_bake <= can) ok = mid; else ng = mid; } // output cout << ok << endl; }