提出 #25583472

---

ソースコード 拡げる

#include "bits/stdc++.h"
using namespace std;
#define int long long
void solution() {
  multiset<pair<int, int>> s;
  int q;
  cin >> q;
  const int N = 2e9;
  int val;
  for (int i = N; i < N + q; i ++) {
    int t;
    cin >> t;
    if (t == 1) {
      int x;
      cin >> x;
      s.insert(make_pair(i, x));
    } else if (t == 2) {
      cout << s.begin()->second << "\n";
      s.erase(s.begin());
    } else {
      while (s.size() && s.rbegin()->first >= N) {
        val = s.rbegin()->second;
        s.erase(-- s.end());
        s.insert(make_pair(val, val));
      }
    }
  }
}
signed main() {
  ios_base::sync_with_stdio(0); cin.tie(0); int tc = 1;
#ifdef DEBUG
  freopen("input.txt", "r", stdin); 
#endif
  // cin >> tc; 
  while (tc --) { solution(); cout << "\n"; }
}

提出情報

ジャッジ結果