中位数~2021.1.6

题目描述

一个有 n 个整数的数组 a，n是一个奇数。
每次可以选择数组里的一个元素 a​i并把这个元素加上 1。
在至多 k 次操作之后，数组的中位数最大能变成多少？

输入格式

输出格式

k 次操作后数组的中位数。

输入样例

3 2
1 3 5

输出样例

5

完整代码

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
const ll maxn = 200005;
inline bool cmp(const ll &n1,const ll &n2){
   
	return n1<n2;
}
ll n,m;
ll a[maxn] = {
   0};
int main()