結果

問題 No.3298 K-th Slime
コンテスト
ユーザー テナガザル
提出日時 2025-10-05 15:46:08
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 209 ms / 2,000 ms
コード長 1,122 bytes
コンパイル時間 834 ms
コンパイル使用メモリ 104,868 KB
実行使用メモリ 10,624 KB
最終ジャッジ日時 2025-10-05 15:46:14
合計ジャッジ時間 3,639 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <vector>
#include <algorithm>
#include <set>

using namespace std;

int main()
{
  int n, k, q;
  cin >> n >> k >> q;  
  multiset<long long> ms, msr;
  for (int i = 0; i < n; ++i)
  {
    long long a;
    cin >> a;
    ms.insert(a);
  }
  while (ms.size() > k)
  {
    auto itr = ms.end();
    --itr;
    msr.insert(*itr);
    ms.erase(itr);
  }
  while (q--)
  {
    int t;
    cin >> t;
    if (t == 1)
    {
      int x;
      cin >> x;
      ms.insert(x);
      if (ms.size() > k)
      {
        auto itr = ms.end();
        --itr;
        long long tmp = *itr;
        ms.erase(itr);
        msr.insert(tmp);
      }
    }
    else if (t == 2)
    {
      int y;
      cin >> y;
      auto itr = ms.end();
      --itr;
      long long tmp = *itr;
      ms.erase(itr);
      if (!msr.empty() && *msr.begin() < tmp + y)
      {
        auto itrr = msr.begin();
        ms.insert(*itrr);
        msr.insert(tmp + y);
        msr.erase(itrr);
      }
      else ms.insert(tmp + y);
    }
    else if (t == 3)
    {
      long long tmp = *(--ms.end());
      cout << tmp << endl;
    }
  }
}
0