結果

問題 No.649 ここでちょっとQK!
ユーザー sewoiwataki
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #

#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;
            }
        }
    }
}
0