问题 1283. -- Middle Problem

1283: Middle Problem

时间限制:1000 ms 内存限制:128 MB
提交:2855 解决:422
[ 提交][ 状态][ 讨论版]

题目描述

Glory 是西电著名的 Sugar Daddy, 他会给他的粉丝发糖, 他现在有 n 个粉
丝, 每个粉丝手里有一定的糖果数量,现在 Glory 又想给他们再发一些糖, 一共
m 颗, 并希望发完糖之后所有粉丝拥有的糖果数量的中位数尽可能地大, 所以
他想问你再给某些人发一些糖之后, 中位数最多能提高到多少。

输入

多组数据,每一组数据第一行两个正整数 n,m, 0 < n ≤ 100000, 0 < m < 10^6
接下来一行包含 n 个数,每个数 0 ≤ a i ≤ 100000 表示标号为 i 的粉丝手里
目前的糖果数量
为了方便计算,所有的 n 都将会是奇数。

输出

对于每一组数据,输出一行包含一个数,表示粉丝拥有糖果数量的中位数在
Glory再次发糖后最高能是多少。

样例输入

3 1 1 1 1 3 2 1 1 1

样例输出

1 2

提示

来源

[ 提交][ 状态][ 讨论版]
Baidu
map