По итогам проведения олимпиады по программированию каждый участник получил определённое количество баллов, различное для каждого ученика. По регламенту олимпиады победителя присуждают K лучших участников, а призёра присуждают M лучших участников, следующих за ними. По заданной информации о результатах каждого из участников определите минимальный балл побидителя и максимальный балл участника, не ставшего призером.
Входные и выходные данные. В первой строке входного файла 26_4.txt находятся три числа, записанные через пробел: N – общее количество результатов учащихся (натуральное число, не превышающее 10 000), K – количество победителей, M – количество призёров. В следующих N строках находятся значения каждого из результатов (все числа натуральные, не превышающие 1000), каждое в отдельной строке. Запишите в ответе через пробел два числа: сначала минимальный балл победителя, а затем максимальный балл участника, не ставшего призером.
Пример входного файла:
10 2 4
244
39
213
108
132
18
46
52
242
179
При таких исходных данных ответ должен содержать 2 числа – 242 и 52. Пояснение: победители набрали 244 и 242 балла, призёры набрали 213, 179, 132, 108 баллов. Тогда минимальный балл победителя 242, а максимальный балл участника, не ставшего призером – 52.
Количество победителей 45, количество призеров — 170.
1. Копируем столбец с результатами олимпиады в Exel и сортируем по убыванию.
2. Тогда минимальный балл победителя находится в ячейке А45 = 930. А максимальный балл участника в ячейке А216 = 671 (первые 215 человек либо победители,либо призеры)
Таким образом, ответ 930 671