Ctrl K

Единицы после одного удаления

Средняя
Дан массив bits из нулей и единиц. Удалите из него ровно один элемент — любой, по вашему выбору. Верните наибольшую длину отрезка подряд идущих единиц, который может получиться в оставшемся массиве. Если единиц не останется, верните 0.
Пример 1
bits=[1, 1, 0, 1, 1, 1, 0, 1] → 5

Убираем первый ноль: [1, 1, 1, 1, 1, 0, 1] — пять единиц подряд.

Пример 2
bits=[1, 1, 1, 1] → 3

Убрать элемент обязательно, поэтому остаются три единицы.

Пример 3
bits=[0, 0] → 0

Единиц нет вовсе.

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

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