19. Максимум в окне#

📝 Условие#

Для каждого окна длины k найдите максимум.

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

В первой строке два числа n и k (1 ≤ k ≤ n ≤ 10⁵). Во второй — n целых чисел.

📤 Выходные данные#

n − k + 1 чисел — максимумы во всех окнах длины k.

🧪 Тесты#

Тест 1#

Ввод:

8 3
1 3 -1 -3 5 3 6 7

Вывод:

3 3 5 5 6 7

Тест 2#

Ввод:

1 1
1

Вывод:

1

Тест 3#

Ввод:

5 2
9 8 7 6 5

Вывод:

9 8 7 6

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня