Ctrl K

Лучшие оценки по порядку

Лёгкая
Жюри выставило участникам оценки scores в порядке выступлений. В финал проходят ровно count участников, и их общая сумма оценок должна быть максимально возможной. Верните оценки финалистов в том порядке, в котором они выступали. Если одинаковых оценок больше, чем мест для них, проходят участники, выступавшие позже (с большими индексами), — так ответ получается единственным.
Пример 1
scores=[4, -2, 9, 1, 7], count=3 → [4, 9, 7]

Три самых больших значения — 4, 9 и 7. В исходном порядке они идут как [4, 9, 7], сумма 20.

Пример 2
scores=[5, 8, 5, 5], count=2 → [8, 5]

Берём 8 и одну пятёрку. Пятёрок три, по правилу берём самую правую, поэтому ответ [8, 5], а не [5, 8].

Пример 3
scores=[-3, -1, -4], count=1 → [-1]

Все значения отрицательные, лучшее из них — -1.

Ограничения
  • 1 ≤ len(scores) ≤ 10⁵
  • -10⁵ ≤ scores[i] ≤ 10⁵
  • 1 ≤ count ≤ len(scores)
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСредний балл по пяти лучшим ЛёгкаяРазобрать стопки поровну ЛёгкаяСамые частые значения СредняяЗадания с перерывом на остывание СредняяСамый узкий отрезок для всех списков Сложная
загружаем Python…
Вход
scores=[4, -2, 9, 1, 7], count=3
Ожидается
[4, 9, 7]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 101 тест на сервере, включая скрытые.