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