Максимальная медиана

Пусть у вас есть набор из k чисел, причем k — нечетное. Медианой этого набора называется такое число, которое будет стоять в середине, если набор отсортировать. Например, медиана для набора чисел (4,2,7,2,1) будет равна 2, потому что, если этот набор отсортировать, получится (1,2,2–,4,7), и на среднем месте будет стоять число 2. Обратите внимание, что в нашей задаче число k нечетное, поэтому в наборе из k элементов одно из них всегда будет ровно посередине.

У Тани есть массив из n чисел и нечетное число k. Она выбирает какие-то k чисел из массива, и находит их медиану. Найти максимальное значение, которое она может получить.
===================================
Входные данные:
Первая строка содержит числа n и k (1≤n≤1000, 1≤k≤n, k нечетное). Вторая строка содержит n чисел ai (1≤ai≤1000) — элементы массива.
===================================
Выходные данные:
Выведите одно число — максимальное значение медианы, которое может получить Таня.
===================================
Примеры:
1) Входные данные:
10 5
8 1 7 2 4 2 1 7 5 3
Выходные данные:
7
---------------------------
2) Входные данные:
5 3
1 1 1 1 1
Выходные данные:
1
--------------------------
3) Входные данные:
1 1
100
Выходные данные:
100
===================================
Примечание:
В первом примере Таня может, например, выбрать числа (8,1,7,2,7), их медианой будет 7.

Во втором примере все числа одинаковые, можно выбрать любые три.

В третьем примере медиана набора из одного числа равна этому числу.

0

2

Неправильно,неверный ответ+ это невозможно(-k),а если переделать то,что вы написали то получим вылет из списка

Добавлено через 53 секунды

0

zykineg, что неправильно? На каких данных у вас ошибка?

0

zykineg, и где у вас k?

0