結果
| 問題 | No.3298 K-th Slime | 
| コンテスト | |
| ユーザー |  tnakao0123 | 
| 提出日時 | 2025-10-06 17:46:07 | 
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) | 
| 結果 | 
                                AC
                                 
                             | 
| 実行時間 | 102 ms / 2,000 ms | 
| コード長 | 1,125 bytes | 
| コンパイル時間 | 858 ms | 
| コンパイル使用メモリ | 79,148 KB | 
| 実行使用メモリ | 11,648 KB | 
| 最終ジャッジ日時 | 2025-10-06 17:46:11 | 
| 合計ジャッジ時間 | 3,495 ms | 
| ジャッジサーバーID (参考情報) | judge2 / judge5 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 2 | 
| other | AC * 25 | 
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:33:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   33 |   scanf("%d%d%d", &n, &k, &qn);
      |   ~~~~~^~~~~~~~~~~~~~~~~~~~~~~
main.cpp:34:36: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   34 |   for (int i = 0; i < n; i++) scanf("%lld", as + i);
      |                               ~~~~~^~~~~~~~~~~~~~~~
main.cpp:42:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   42 |     scanf("%d", &op);
      |     ~~~~~^~~~~~~~~~~
main.cpp:46:12: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   46 |       scanf("%d", &x);
      |       ~~~~~^~~~~~~~~~
main.cpp:59:12: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   59 |       scanf("%d", &y);
      |       ~~~~~^~~~~~~~~~
            
            ソースコード
/* -*- coding: utf-8 -*-
 *
 * 3298.cc:  No.3298 K-th Slime - yukicoder
 */
#include<cstdio>
#include<set>
#include<algorithm>
#include<functional>
using namespace std;
/* constant */
const int MAX_N = 100000;
/* typedef */
using ll = long long;
using mslg = multiset<ll,greater<ll>>;
using msl = multiset<ll>;
/* global variables */
ll as[MAX_N];
/* subroutines */
/* main */
int main() {
  int n, k, qn;
  scanf("%d%d%d", &n, &k, &qn);
  for (int i = 0; i < n; i++) scanf("%lld", as + i);
  sort(as, as + n);
  mslg ss0(as, as + k);
  msl ss1(as + k, as + n);
  while (qn--) {
    int op;
    scanf("%d", &op);
    if (op == 1) {
      int x;
      scanf("%d", &x);
      if (x < *ss0.begin()) {
	ss0.insert(x);
	ss1.insert(*ss0.begin());
	ss0.erase(ss0.begin());
      }
      else {
	ss1.insert(x);
      }
    }
    else if (op == 2) {
      int y;
      scanf("%d", &y);
      ll sk = *ss0.begin(); ss0.erase(ss0.begin());
      ss1.insert(sk + y);
      sk = *ss1.begin(); ss1.erase(ss1.begin());
      ss0.insert(sk);
    }
    else {
      printf("%lld\n", *ss0.begin());
    }
  }
  
  return 0;
}
            
            
            
        