Спутник «Фотон» проводит измерения солнечной активности, результат каждого измерения представляет собой натуральное число. Перед обработкой серии измерений из неё исключают K наибольших и K наименьших значений (как недостоверные). По заданной информации о значении каждого из измерений, а также количестве исключаемых значений, определите наибольшее достоверное измерение, а также целую часть среднего значения всех достоверных измерений.
Входные и выходные данные. В первой строке входного файла 3.txt находятся два числа, записанные через пробел: N – общее количество измерений (натуральное число, не превышающее 10 000) и K – количество исключаемых минимальных и максимальных значений. В следующих N строках находятся значения каждого из измерений (все числа натуральные, не превышающие 1000), каждое в отдельной строке. Запишите в ответе без пробелов два числа: сначала наибольшее достоверное измерение, а затем целую часть среднего значения всех достоверных измерений.
Пример входного файла:
10 2
34
50
43
44
23
9
39
5
38
36
При таких исходных данных ответ должен содержать 2 числа – 43 и 35. Пояснение: будут отброшены значения 5, 9, 44, 50. Тогда наибольшее оставшееся значение равно 43, а среднее значение из оставшихся равно (23+34+36+38+39+43):6 = 35,5.
500 — общее количество измерений, 47 — исключаемые минимальные и максимальные значения. Копируется столбец данных в Excel и сортируется по возрастанию. Так как первые 47 измерений удаляются, то тогда наименьшее достоверное значение будет стоять в ячейке А48, а наибольшее в ячейке А453 (значения отсортированы).
Так как удаляются 47 самых больших и маленьких значения, то найдем среднее значение в диапазоне А48:A453
Таким образом, ответ 899 507.