fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int a[100100];
  5.  
  6. int main() {
  7. 	int t; cin >> t;
  8. 	while (t--){
  9. 		int n, k; cin >> n >> k;
  10. 		for (int i = 0; i < n; i++) cin >> a[i];
  11. 		for (int i = n; i < n + k; i++) a[i] = (1 << 30);
  12. 		sort(a, a + n + k);
  13. 		cout << a[(n + k) / 2] << endl;
  14. 	}
  15.  
  16. 	return 0;
  17. }
Success #stdin #stdout 0s 16456KB
comments (?)
stdin
copy 
3
2 1
4 7
4 3
9 2 8 6
5 2
6 1 1 1 1
stdout
copy 
7
9
1
https://ideone.com/ta6wiQ
language:
C++ (gcc 8.3)
created:
6 years 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!