結果
問題 |
No.649 ここでちょっとQK!
|
ユーザー |
![]() |
提出日時 | 2018-02-17 02:01:12 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 566 bytes |
コンパイル時間 | 688 ms |
コンパイル使用メモリ | 66,076 KB |
実行使用メモリ | 10,784 KB |
最終ジャッジ日時 | 2024-06-23 20:34:05 |
合計ジャッジ時間 | 7,692 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 4 |
other | AC * 8 WA * 4 TLE * 1 -- * 19 |
ソースコード
#include<iostream> #include<vector> #include<algorithm> #define QMAX 200000 #define NO ((1<<18) + 1) using namespace std; int main(){ vector<long long> ve; int Q,K; int q; long long v; cin>>Q>>K; for(int i=0;i<Q;i++){ cin>>q; if(q==1){ cin>>v; ve.push_back(v); } else{ sort(ve.begin(),ve.end()); if(ve.size()<K||ve[K-1]==NO) cout<<"-1"<<endl; else{ cout<<ve[K-1]<<endl; ve[K-1]=NO; } } } }