beads[i] равно 0 или 1. Бусина с номером n - 1 соседствует с бусиной 0.
Назовём отрезок из length подряд идущих бусин (по кругу) полосатым, если любые две соседние бусины в нём разного цвета. Посчитайте, сколько существует полосатых отрезков длины length. Отрезки, которые начинаются с разных бусин, считаются разными.beads=[1, 0, 1, 1, 0, 1], length=3 → 2
Чередуются только отрезки, начинающиеся с позиций 0 и 3 (оба 1, 0, 1); в остальных тройках есть две одинаковые соседние бусины.
beads=[0, 1, 0, 1], length=4 → 4
Бусины чередуются по всему кругу, включая стык последней и первой, поэтому подходит отрезок от каждой из 4 позиций.
beads=[1, 1, 1], length=3 → 0
beads[i] равно 0 или 1beads=[1, 0, 1, 1, 0, 1], length=3
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 106 тестов на сервере, включая скрытые.