結果
| 問題 |
No.3297 Bake Cookies
|
| コンテスト | |
| ユーザー |
Treewhitetree
|
| 提出日時 | 2025-10-05 14:08:06 |
| 言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 124 ms / 2,000 ms |
| コード長 | 492 bytes |
| コンパイル時間 | 2,859 ms |
| コンパイル使用メモリ | 278,228 KB |
| 実行使用メモリ | 7,716 KB |
| 最終ジャッジ日時 | 2025-10-05 14:08:18 |
| 合計ジャッジ時間 | 6,536 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++)
int main(){
long long N, M, T, A;
cin >> N >> M >> T;
vector<long long> v(N);
rep(i, M){
cin >> A;
v[--A]++;
}
long long ng = 0, ok = 1234567, mi, cnt;
while(ok - ng > 1){
mi = (ok + ng) / 2;
cnt = 0;
rep(i, N){
if(v[i] > mi)cnt += v[i] - mi;
else cnt -= (mi - v[i]) / T;
}
if(cnt <= 0)ok = mi;
else ng = mi;
}
cout << ok << endl;
}
Treewhitetree