Ctrl K

Лучшая сумма после запрета значения

Сложная
Дан массив целых чисел readings. Не больше одного раза можно выбрать какое-нибудь значение x и вычеркнуть **все** его вхождения — при условии, что массив после этого не станет пустым. После этого (или без вычёркивания) посмотрите на непустые отрезки подряд идущих элементов. Верните наибольшую возможную сумму такого отрезка.
Пример 1
readings=[4, -1, 3, -5, 6, -1, 2] → 13

Убираем все -5: остаётся [4, -1, 3, 6, -1, 2], лучший отрезок — весь массив, сумма 13.

Пример 2
readings=[-7, -2, -7] → -2

Удалив все -7, получаем [-2]; лучше суммы -2 не добиться.

Пример 3
readings=[5] → 5

Удалять единственное значение нельзя — массив станет пустым. Ответ 5.

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

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