Контест Middle Задачи на Kotlin обновлено
k-й по величине в потоке чисел
Условие
Числа приходят по одному. После каждого выведи k-й по величине среди пришедших (с учётом повторов). Пока чисел меньше k, выводи -1.
Ввод. n k (1 ≤ k ≤ n ≤ 4000), затем n чисел по модулю до 10^9.
Вывод. n чисел через пробел.
Как подойти
Подсказки: 2
- Храни только k наибольших.
- Какая куча даёт доступ к наименьшему из них?
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.