結果
問題 |
No.649 ここでちょっとQK!
|
ユーザー |
|
提出日時 | 2018-02-10 16:37:36 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 289 ms / 3,000 ms |
コード長 | 1,346 bytes |
コンパイル時間 | 831 ms |
コンパイル使用メモリ | 81,580 KB |
実行使用メモリ | 8,252 KB |
最終ジャッジ日時 | 2024-10-14 15:16:00 |
合計ジャッジ時間 | 7,901 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 32 |
ソースコード
#include <iostream> #include <stdio.h> #include <stdlib.h> #include <algorithm> #include <math.h> #include <vector> #include <queue> using namespace std; int main(void) { int q, k; cin >> q >> k; int a[q]; long long b[q]; for (int i = 0; i < q; i++) { cin >> a[i]; if (a[i] == 1) cin >> b[i]; else b[i] = -1; } priority_queue<long long> q1; priority_queue<long long, vector<long long>, greater<long long> > q2; for (int i = 0; i < q; i++) { if (a[i] == 1) { if (q1.size() < k) q1.push(b[i]); else { if (q1.top() > b[i]) { q2.push(q1.top()); q1.pop(); q1.push(b[i]); } else { q2.push(b[i]); } } } else if (a[i] == 2) { if (q1.size() < k) cout << -1 << endl; else { cout << q1.top() << endl; q1.pop(); if (q2.size() >= 1) { q1.push(q2.top()); q2.pop(); } } } } return 0; }