Ctrl K

Поровну орлов и решек

Средняя
Монету подбросили несколько раз подряд и записали результаты в массив flips: 1 — орёл, 0 — решка. Найдите самый длинный непрерывный отрезок бросков, в котором орлов и решек выпало поровну, и верните его длину. Если такого отрезка нет, верните 0.
Пример 1
flips=[1, 1, 0, 1, 0, 0, 1, 1] → 6

Первые шесть бросков [1, 1, 0, 1, 0, 0] содержат по три орла и решки. Отрезка длиннее с равным счётом нет.

Пример 2
flips=[0, 0, 0] → 0

Выпадали только решки — сбалансированного отрезка нет, ответ 0.

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

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