Вам дан массив $$$a$$$, состоящий из $$$n$$$ чисел и число $$$s$$$. Гарантируется, что $$$n$$$ является нечётным.
За одно действие вы можете понизить или повысить любой элемент на один. Вычислите минимальное количество действий, которое нужно проделать, чтобы сделать медиану массива равной $$$s$$$.
Медиана массива нечётной длины определяется как значение элемента, который будет расположен на центральной позиции после сортировки массива. Например, медиана массива $$$6, 5, 8$$$ равна $$$6$$$, потому что если мы отсортируем этот массив, то мы получим $$$5, 6, 8$$$, и $$$6$$$ расположена на центральной позиции.
Первая строка содержит два целых числа $$$n$$$ и $$$s$$$ ($$$1\le n\le 2\cdot 10^5-1$$$, $$$1\le s\le 10^9$$$) — длина массива и требуемое значение медианы.
Вторая строка содержт $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1\le a_i \le 10^9$$$) — элементы массива $$$a$$$.
Гарантируется, что $$$n$$$ является нечётным.
В единственной строке выведите минимальное количество действий которое нужно проделать, чтобы сделать медиану равной $$$s$$$.
3 8
6 5 8
2
7 20
21 15 12 11 20 19 12
6
В первом примере $$$6$$$ можно увеличить дважды. Тогда массив превратится в $$$8, 5, 8$$$, который становится равным $$$5, 8, 8$$$ после сортировки, значит медиана равна $$$8$$$.
Во втором примере можно один раз увеличить $$$19$$$ и пять раз увеличить $$$15$$$. Тогда массив становится равным $$$21, 20, 12, 11, 20, 20, 12$$$. Если его отсортировать, то получится $$$11, 12, 12, 20, 20, 20, 21$$$, а значит медиана равна $$$20$$$.
Название |
---|