fork download
copy 
  1.     #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define du double
  5. #define endl '\n'
  6. #define IOS ios_base::sync_with_stdio(0);cin.tie(NULL);cout.tie(NULL);
  7.  
  8. int main() {
  9.     IOS;
  10.     int t;
  11.     cin>>t;
  12.     while(t--) {
  13.         int n,m,k;
  14.         cin>>n>>m>>k;
  15.         vector<ll> v(n);
  16.         for(int i=0;i<n;i++) {
  17.             cin>>v[i];
  18.         }
  19.         multiset<ll> s;
  20.         for (int i=0;i<m;i++) {
  21.             s.insert(v[i]);
  22.         }
  23.         vector <ll>ans;
  24.  
  25.         for (int i = m; i< n; i++) {
  26. ans.push_back(*s.begin());
  27.             s.erase(s.begin());
  28.             s.insert(v[i]);
  29.  
  30.         }
  31.         for (auto it:s) {
  32.             ans.push_back(it);
  33.         }
  34.  
  35.         cout <<ans[k-1];
  36.  
  37.  
  38.  
  39.     }
  40.     return 0;
  41. }
Success #stdin #stdout 0.01s 5292KB
comments (?)
stdin
copy 
1
6 3 4
1 2 4 7 6 3
stdout
copy 
3
https://ideone.com/Te8GQi
language:
C++14 (gcc 8.3)
created:
6 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!