#P3670. Median
Median
题目描述
有 个数,向序列中加入几个数,使得中位数为 ,求需要加几个数。
定义一个长度为 的序列的中位数为从小到大排序之后,第 个元素。
输入格式
第一行两个整数 ,,。
第二行是 个正整数,不超过 。
输出格式
输出一个整数表示答案。
3 10
10 20 30
1
3 4
1 2 3
4
有 n 个数,向序列中加入几个数,使得中位数为 k,求需要加几个数。
定义一个长度为 n 的序列的中位数为从小到大排序之后,第 ⌊2n⌋ 个元素。
第一行两个整数 n,k,1≤n≤500,1≤k≤105。
第二行是 n 个正整数,不超过 105。
输出一个整数表示答案。
3 10
10 20 30
1
3 4
1 2 3
4
注册一个 SuperOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。