Контест Senior Стандартная библиотека обновлено
Максимум в скользящем окне
Условие
Дан массив из n чисел и размер окна k. Для каждого окна из k подряд идущих элементов выведите его максимум.
Ввод: n и k (1 ≤ k ≤ n ≤ 1500), затем n чисел по модулю до 10⁹.
Вывод: n - k + 1 чисел через пробел.
Пример
8 3
1 3 -1 -3 5 3 6 7
3 3 5 5 6 7
Как подойти
Подсказки: 2
dequeиндексов, значения в ней убывают.- Голова очереди и есть максимум окна.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.