結果

問題 No.3297 Bake Cookies
コンテスト
ユーザー くらげ
提出日時 2025-08-08 23:25:21
言語 C++17
(gcc 15.3.0 + boost 1.92.0 + ACL)
コンパイル:
g++-15 -O2 -fplugin=/usr/lib/yukicoder/noavx512-gcc15.so -lm -std=c++17 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
WJ  
(最新)
AC  
(最初)
実行時間 -
コード長 540 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
最終ジャッジ日時 2026-11-11 06:01:18
ジャッジサーバーID
(参考情報)
judge5_0 / judge3_0
このコードへのチャレンジ
(要ログイン)

ソースコード

diff #
raw source code

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#define rep(i,n) for(ll i=0;i<n;i++)

int main(){
    int n,m;
    ll t;
    cin >> n >> m >> t;

    vector<ll> a(m);
    rep(i,m){
        cin >> a[i];
        a[i]--;
    }

    ll l=0,r=1234567890;
    while(l+1<r){
        ll k=l+(r-l)/2,count=0;
        vector<ll> b(n,k);
        for(int x:a){
            if(0<b[x]) b[x]--;
            else count++;
        }
        rep(i,n) count-=b[i]/t;
        if(0<count) l=k;
        else r=k;
    }
    cout << r << endl;

}
0