結果
問題 |
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(); } } } } }