Привет, кодефорсес!

Я ищу сокомандника из московской вышки для написания петрозаводских сборов и следующего сезона ICPC. Если вы хотите присоединиться ко мне, то напишите в телеграм или вк.

Я решил эту задачу, используя технику, про которую можно прочитать в разборе . Потом я придумал другой подход: переберем длину убираемого отрезка, найдем в массиве подотрезок этой длины с максимальной суммой, обновим ответ. Как можно эффективно для каждой длины от 1 до n найти подотрезок массива такой длины с максимальной суммой?