fork download
copy 
  1. #include<iostream>  
  2. #include<math.h>
  3. #include<iomanip> 
  4. #include<string>
  5. #include<algorithm>
  6. #include <vector>
  7. #include<set>
  8. #include<queue>  
  9. #include<deque>
  10. #include<stack>
  11. #include<map>
  12. #include<bitset>
  13. #define all(v) v.begin(), v.end()
  14. #define rall(v) v.rbegin(),v.rend()
  15. #define Lamine_YAMAL ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
  16. #define fx(n)  cout<<fixed<<setprecision(n)<<
  17. #define pq_min priority_queue<int, vector<int>, greater<int>> ;
  18. typedef long long ll;
  19. typedef double ld;
  20. using namespace std;
  21. const int mod = 1e9 + 7;
  22. const int sz = 2e5 + 50;
  23. void _3OMDA() {
  24.     int n, m, k;
  25.     cin >> n >> m >> k; vector<int>v(n);
  26.     multiset<int>s;  vector<int>res;
  27.     for (int i = 0;i < n;i++) {
  28.         cin >> v[i];
  29.         if (i < m) 
  30.             s.insert(v[i]);
  31.     }
  32.     res.push_back(*s.begin());
  33.     s.erase(s.begin());
  34.  
  35.     for (int i = m;i < n;i++) {
  36.         s.insert(v[i]);
  37.         res.push_back(*s.begin());
  38.         s.erase(s.begin());
  39.     } 
  40.     while (!s.empty()) {
  41.         res.push_back(*s.begin());
  42.         s.erase(s.begin());
  43.     }
  44.     cout << res[k -1];
  45. }
  46. signed main() {
  47.     Lamine_YAMAL
  48.         //freopen("mex.in", "r", stdin);
  49.       int t = 1;
  50.       cin >> t;
  51.     for (int i = 0; i < t; i++) {
  52.         _3OMDA();
  53.     }
  54.     return 0;
  55. }
Success #stdin #stdout 0.02s 5284KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/VCSEd3
language:
C++ (gcc 8.3)
created:
12 hours 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!