CF1201C Maximum Median
题目描述
给定一个长度为 $n$ 的数组 $a$($n$ 为奇数)。您可以对数组进行如下操作:
- 选择数组中的一个元素,使其增加 $1$。
您有 $k$ 次操作机会,请最大化数组的中位数。
一组数据的中位数是指数组从小到大排序后位于最中间的数,例如 $[1,5,2,3,5]$ 的中位数是 $3$。
第二行 $n$($1 \leq n \le 2\times 10^5$)个整数,表示数组 $a$($1 \leq a_i \leq 10^9$)。
输入格式
第一行两个整数 $n$ 和 $k$。
第二行一共 $n$ 个整数,表示数组 $a$。
输出格式
一个整数,经过 $k$ 次操作后数组最大中位数
说明/提示
样例 $1$ 中,对 $a_2$ 进行两次操作,数组变为 $[1,5,5]$;
样例 $2$ 中,一种最佳操作是使数组变为 $[1,3,3,1,3]$;
样例 $3$ 中,一种最佳操作是使数组变为 $[5,1,2,5,3,5,5]$。