結果
問題 | No.649 ここでちょっとQK! |
ユーザー |
![]() |
提出日時 | 2018-02-10 01:46:31 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 312 ms / 3,000 ms |
コード長 | 622 bytes |
コンパイル時間 | 2,400 ms |
コンパイル使用メモリ | 197,260 KB |
最終ジャッジ日時 | 2025-01-05 08:18:30 |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 32 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main(){int Q, K; cin>>Q>>K;priority_queue<long> q1;priority_queue<long, vector<long>, greater<long>> q2;while (Q--) {int t; cin>>t;if (t==1) {long v; cin>>v;q1.push(v);if (size(q1)>K) { q2.push(q1.top()); q1.pop(); }}else {if (size(q1)<K) {cout<<"-1\n";}else {cout<<q1.top()<<'\n';q1.pop();if (size(q2)) { q1.push(q2.top()); q2.pop(); }}}}}