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