По итогам проведения олимпиады по программированию каждый участник получил определённое количество баллов, различное для каждого ученика. По регламенту олимпиады победителя присуждают K лучших участников, а призёра присуждают M лучших участников, следующих за ними. По заданной информации о результатах каждого из участников определите максимальный балл призёра и целую часть среднего значения баллов победителей.
Входные и выходные данные. В первой строке входного файла 26_7.txt находятся три числа, записанные через пробел: N – общее количество результатов учащихся (натуральное число, не превышающее 10 000), K – количество победителей, M – количество призёров. В следующих N строках находятся значения каждого из результатов (все числа натуральные, не превышающие 1000), каждое в отдельной строке. Запишите в ответе без пробелов два числа: сначала максимальный балл призёра, а затем целую часть среднего значения баллов победителей.
Пример входного файла:
10 2 4
244
39
213
108
132
18
46
52
242
179
При таких исходных данных ответ должен содержать 2 числа – 213 и 243. Пояснение: победители набрали 244 и 242 балла, призёры набрали 213, 179, 132, 108 баллов. Тогда максимальный балл призёра 213, а среднее значение баллов победителей – 243.
Количество победителей 17, количество призеров — 43.
1. Копируем столбец с результатами олимпиады в Exel и сортируем по убыванию. 2. Тогда максимальный балл призера находится в ячейке А18 = 985 (первые 17 человек — победители). А среднее значение баллов победителей найдем по формуле: =СРЗНАЧ(А1:А17). Оно равно 993.
Таким образом, ответ 985 993