結果

問題 No.3471 ジャッジサーバーの負荷分散
コンテスト
ユーザー MM
提出日時 2026-03-06 23:06:23
言語 C++23
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=c++23 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 166 ms / 2,000 ms
コード長 541 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,245 ms
コンパイル使用メモリ 342,788 KB
実行使用メモリ 9,212 KB
最終ジャッジ日時 2026-03-06 23:06:28
合計ジャッジ時間 4,900 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 15
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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

int main(){
  int N,M;
  cin >> N >> M;
  vector<ll> T(N);
  for(int i = 0; i < N; i++) cin >> T[i];
  
  priority_queue<pair<ll,ll>,vector<pair<ll,ll>>,greater<pair<ll,ll>>> pq;
  for(int i = 0; i < M; i++) pq.emplace(0LL,i);
  
  for(int i = 0; i < N; i++){
    auto[tmp,id] = pq.top();
    pq.pop();
    pq.emplace(tmp+T[i],id);
  }
  
  ll ans = 0;
  while(!pq.empty()){
    auto[tmp,id] = pq.top();
    pq.pop();
    ans = max(ans,tmp);
  }
  
  cout << ans << endl;
}
0