結果
問題 |
No.649 ここでちょっとQK!
|
ユーザー |
|
提出日時 | 2018-02-10 08:27:23 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 70 ms / 3,000 ms |
コード長 | 627 bytes |
コンパイル時間 | 2,003 ms |
コンパイル使用メモリ | 171,888 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-11 23:37:50 |
合計ジャッジ時間 | 6,169 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 32 |
ソースコード
#include <bits/stdc++.h> #define rep(i,n)for(int i=0;i<(n);i++) using namespace std; typedef long long ll; int main(){ int q,k;scanf("%d%d",&q,&k); priority_queue<ll>que; priority_queue<ll,vector<ll>,greater<ll>>que2; rep(i,q){ int a;scanf("%d",&a); if(a==1){ ll v;scanf("%lld",&v); if(que.size()<k)que.push(v); else if(que.top()>v){ que2.push(que.top()); que.pop();que.push(v); } else{ que2.push(v); } } else{ if(que.size()<k)puts("-1"); else{ printf("%lld\n",que.top()); que.pop(); if(!que2.empty()){ que.push(que2.top()); que2.pop(); } } } } }