結果
問題 |
No.3297 Bake Cookies
|
ユーザー |
![]() |
提出日時 | 2025-10-05 14:10:14 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 65 ms / 2,000 ms |
コード長 | 648 bytes |
コンパイル時間 | 1,765 ms |
コンパイル使用メモリ | 196,532 KB |
実行使用メモリ | 7,716 KB |
最終ジャッジ日時 | 2025-10-05 14:10:19 |
合計ジャッジ時間 | 4,201 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 27 |
ソースコード
#include <bits/stdc++.h> using namespace std; using lint = long long; int main() { // 遅くても2*10^5分で終わる int n, m, t; cin >> n >> m >> t; vector<int> a(m); for (int i = 0; i < m; i++) cin >> a[i], a[i]--; vector<int> cnt(n, 0); for (int i = 0; i < m; i++) cnt[a[i]]++; int high = 0; for (int i = 0; i < n; i++) high = max(high, cnt[i]); vector<int> cnt2(m+1, 0); for (int i = 0; i < n; i++) cnt2[cnt[i]]++; for (int i = 0; ; i++) { int sum = 0; // 空いてるやつ for (int j = i; j >= 0; j-=t) sum += cnt2[j]; if (high-sum > t+i) high = high-sum; else break; } cout << high << endl; }