Ctrl K

Лучший отрезок с одним пропуском

Средняя
Дан массив целых чисел values. Выберите непрерывный отрезок массива и, если хотите, выкиньте из него один элемент. После этого в отрезке должен остаться хотя бы один элемент. Верните наибольшую сумму, которую можно так получить.
Пример 1
values=[4, -5, 2, 6] → 12

Берём весь массив и выбрасываем -5: 4 + 2 + 6 = 12.

Пример 2
values=[-3, 7, -8, -8, 1] → 7

Две минусовые восьмёрки подряд одним пропуском не убрать, поэтому лучше взять одно число 7.

Пример 3
values=[-4, -2, -6] → -2

Отрезок после пропуска не может опустеть, так что берём одно число -2.

Ограничения
  • 1 ≤ len(values) ≤ 10⁵
  • -10⁴ ≤ values[i] ≤ 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиМеньше всего прыжков до конца СредняяСамая прибыльная серия дней СредняяДобраться до последней клетки СредняяМаршруты тележки по складу СредняяДешёвый маршрут из угла в угол Средняя
загружаем Python…
Вход
values=[4, -5, 2, 6]
Ожидается
12

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 142 теста на сервере, включая скрытые.