Скользящее окно · Задача 2

Найдите минимальный подмассив с суммой не меньше заданного порога. Расширяйте окно, пока условие не выполнено, затем сжимайте левую границу, минимизируя длину.

Ключевые моменты

• Следите за суммой окна и обновляйте минимум после каждого сужения.
• Разберите случаи, когда решение отсутствует.
• Обсудите влияние отрицательных чисел на стратегию.