Контест Junior Куча спрашивают часто обновлено
k самых крупных платежей
Условие
За день прошло n платежей. Выведите k самых крупных сумм по убыванию (одинаковые суммы выводятся столько раз, сколько встречаются).
Ввод: в первой строке n и k (1 ≤ n ≤ 2500, 1 ≤ k ≤ min(n, 1000)), во второй n целых чисел (|aᵢ| ≤ 10⁹).
Вывод: k чисел через пробел по невозрастанию.
Пример 1
Ввод:
6 3
5 1 9 3 9 7
Вывод:
9 9 7
Пример 2
Ввод:
3 3
-1 -2 -3
Вывод:
-1 -2 -3
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.