Glory 是西电著名的 Sugar Daddy, 他会给他的粉丝发糖, 他现在有 n 个粉
丝, 每个粉丝手里有一定的糖果数量,现在 Glory 又想给他们再发一些糖, 一共
m 颗, 并希望发完糖之后所有粉丝拥有的糖果数量的中位数尽可能地大, 所以
他想问你再给某些人发一些糖之后, 中位数最多能提高到多少。
1283: Middle Problem
时间限制:1000 ms 内存限制:128 MB提交:2855 解决:422
[ 提交][ 状态][ 讨论版]
题目描述
输入
多组数据,每一组数据第一行两个正整数 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
提示
来源
한국어中文فارسیEnglishไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2024Xidian Programming Contest Online JudgeTEAM
GPL2.02003-2014HUSTOJ ProjectTEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2024Xidian Programming Contest Online JudgeTEAM
GPL2.02003-2014HUSTOJ ProjectTEAM