結果
問題 |
No.3297 Bake Cookies
|
ユーザー |
![]() |
提出日時 | 2025-10-05 17:47:32 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 166 ms / 2,000 ms |
コード長 | 463 bytes |
コンパイル時間 | 2,829 ms |
コンパイル使用メモリ | 278,436 KB |
実行使用メモリ | 7,716 KB |
最終ジャッジ日時 | 2025-10-05 17:47:42 |
合計ジャッジ時間 | 7,265 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 27 |
ソースコード
#include<bits/stdc++.h> using namespace std; int main(){ using ll=long long; ll n,m,t; cin>>n>>m>>t; vector<int> a(m); vector<ll> c(n); for (int i=0;i<m;i++){ cin>>a[i]; a[i]--; c[a[i]]++; } ll l=0,r=t*m; while (r-l>1){ ll mid=(l+r)/2; ll cnt=0; ll rest=0; for (int i=0;i<n;i++){ cnt+=(mid-min(mid,c[i]))/t; rest+=c[i]-min(mid,c[i]); } if (rest<=cnt) r=mid; else l=mid; } cout<<r<<endl; }