Ctrl K

Узоры на бусах

Лёгкая
Бусы замкнуты в кольцо, каждая бусина белая или чёрная. Массив beads перечисляет цвета по кругу: 0 — белая, 1 — чёрная. Последняя бусина соседствует с первой. **Узором** назовём три подряд идущие бусины, у которых средняя отличается по цвету от обеих соседок (например, белая–чёрная–белая). Верните, сколько узоров есть на бусах. Тройки, отличающиеся хотя бы одной бусиной, считаются разными.
Пример 1
beads=[0, 1, 0, 1] → 4

Цвета чередуются по всему кольцу, поэтому каждая из 4 бусин — середина узора.

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

Подходят тройки с серединой в индексах 1 и 4 (у индекса 4 соседи — индексы 3 и 0). Ответ 2.

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

Все бусины одного цвета — узоров нет.

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

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