Responsive image

问题 2042 --给小红的签到题

2042: 给小红的签到题

时间限制: 1 Sec  内存限制: 256 MB
提交: 196  解决: 79
[提交][状态][讨论版][命题人:]

题目描述

最近小红很郁闷，她发现自己做题都不会，写代码还会有好多bug，于是她不停地求助帅大傻。在大傻的帮助下，小红的水平不断提高。于是，这一天大傻为了验收小红的学习成果，特地给她出了一道签到题。为了让小红不再自闭，你能帮帮她吗？
(大傻常常提醒小红要细心读题) 


给定一个数组a，其中有n个整数和一个整数s，保证n是奇数。
在一个操作中，可以将任何单个元素增加或减少1，计算使数组中值等于s所需的最小操作数。
奇数长度数组的中值是数组排序后位于中间位置的元素的值。例如，数组6,5,8的中值等于6，因为如果我们对这个数组排序，我们会得到5,6,8,而6位于中间位置。


输入描述

第一行包含两个整数n和s (1≤n≤2*10^5-1,1≤s≤10^9)——n为数组的长度，s为数组中值所需要等于的值。
第二行包含n个整数a1,a2，…，an(1≤ai≤10^9)——数组a的元素。
保证n是奇数。


输出描述

在一行中输出使数组中位数等于s的最小操作数。

样例输入

3 8
6 5 8

样例输出

2

提示

在样例中，6可以增加2次变成8。数组将变为8,5,8，排序后变成5,8,8，因此中值等于8，所以输出2。

来源

codeforces.com/contest/1037/problem/B 

[提交][状态]
ACM算法攻关部