Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- #define ll long long
- using namespace std;
- int main() {
- ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
- int t;
- cin >> t;
- while (t--) {
- int n, m, k;
- cin >> n >> m >> k;
- k--;
- vector<int>v(n);
- for (int i=0; i<n; i++) {
- cin >> v[i];
- }
- vector<int>ans;
- multiset<int>s (v.begin(), v.begin()+m);
- ans.push_back(*s.begin());
- for (int i=0;i<n-m; i++) {
- s.erase(s.find(v[i]));
- s.insert(v[i+m]);
- ans.push_back(*s.begin());
- }
- ans.pop_back();
- ans.insert(ans.end(), s.begin(), s.end());
- cout << ans[k] << endl;
- }
- return 0;
- }
- /*
- * 3 1 2 6
- * 1 2 3 4 5 6
- * 1 7 8
- */
Advertisement
Add Comment
Please, Sign In to add comment