Спутник «’Фотон» проводит измерения солнечной активности, результат каждого измерения представляет собой натуральное число. Перед обработкой серии измерений из неё исключают K наибольших и K наименьших значений (как недостоверные). По заданной информации о значении каждого из измерений, а также количестве исключаемых значений, определите разницу между наименьшим из K наибольших недостоверных измерений и наибольшим достоверным измерением, а также сумму всех недостоверных измерений.
Входные и выходные данные. В первой строке входного файла 26_1.txt находятся два числа, записанные через пробел: N – общее количество измерений (натуральное число, не превышающее 10 000) и K – количество исключаемых минимальных и максимальных значений. В следующих N строках находятся значения каждого из измерений (все числа натуральные, не превышающие 1000), каждое в отдельной строке. Запишите в ответе два числа без пробелов и разделителей: сначала разницу между наименьшим из K наибольших недостоверных измерений и наибольшим достоверным измерением, а также сумму всех недостоверных измерений.
Пример входного файла:
10 2
34
50
43
44
23
9
39
5
38
36
При таких исходных данных ответ должен содержать 2 числа – 1 и 108. Пояснение: 5 и 9 — наименьшие недостоверные измерения, 50 и 44 — наибольшие недостоверные измерения, они будут отброшены. Тогда разница между наименьшим из наибольших недостоверных измерений и наибольшим достоверным измерением равна: 44-43 = 1. Сумма всех недостоверных измерений: 5+9+44+50 = 108.
1000 — общее количество измерений, 100 — исключаемые минимальные и максимальные значения
1. Копируется столбец данных в Exel и сортируется по убыванию.
2. Тогда наименьшее из наибольших недостверных значений находится в ячейке А100 = 911, а наибольшее достоверное в ячейке А101 = 910. Тогда разница равна 911 — 910 = 1
3. Так как нам нужна сумма всех недостоверных значений, то есть 100 самых больших и 100 самых маленьких значений, то напишем формулу: = СУММ(А1:А100)+СУММ(A901:А1000). Сумма равна 100554.
Таким образом, ответ 1 100554