Ctrl K

Мигающие отрезки

Средняя
Вдоль улицы в ряд стоят фонари, lamps[i] равно 1, если фонарь горит, и 0, если нет. Отрезок подряд идущих фонарей называется мигающим, если в нём никакие два соседних фонаря не находятся в одинаковом состоянии. Отрезок из одного фонаря тоже мигающий. Верните количество мигающих отрезков. Отрезки, отличающиеся хотя бы одним концом, считаются разными.
Пример 1
lamps=[1, 1, 0, 1] → 7

Подходят четыре одиночные лампы, а также [1, 0], [0, 1] и [1, 0, 1] в конце — всего 7.

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

Соседние лампы одинаковые, поэтому мигают только одиночные отрезки.

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

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