結果

問題 No.3297 Bake Cookies
ユーザー hatsuka_iwa
提出日時 2025-10-05 19:51:36
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 112 ms / 2,000 ms
コード長 452 bytes
コンパイル時間 1,843 ms
コンパイル使用メモリ 200,472 KB
実行使用メモリ 13,312 KB
最終ジャッジ日時 2025-10-05 19:51:42
合計ジャッジ時間 5,851 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;

int main() {
  int N, M, T; cin >> N >> M >> T;
  vector<int> A(N);
  for (int i = 0; i < M; i++) {
    int B; cin >> B;
    A.at(B - 1)++;
  }
  multiset<int> S;
  for (int i : A) S.insert(i);
  while ((int)S.size() != 1 && *begin(S) + T < *rbegin(S)) {
    S.insert(*rbegin(S) - 1);
    S.insert(*begin(S) + T);
    S.erase(begin(S));
    S.erase(S.find(*rbegin(S)));
  }
  cout << *rbegin(S) << endl;
}
0