n ламп, colors[i] — цвет i-й лампы. Соседи лампы i — лампы (i − 1 + n) % n и (i + 1) % n.
Каждую секунду все лампы одновременно меняют цвет: каждая принимает либо свой текущий цвет, либо цвет одного из двух соседей (каждая лампа выбирает сама).
Верните наименьшее число секунд, после которого все лампы могут гореть одним цветом.colors=[4, 9, 9, 4, 9, 9] → 1
Каждая лампа цвета 4 стоит рядом с лампой цвета 9, поэтому за одну секунду все лампы могут стать цвета 9.
colors=[1, 2, 3, 4, 5, 6, 7] → 3
Каждый цвет встречается один раз; цвет распространяется на одну лампу в каждую сторону за секунду, и чтобы покрыть 7 ламп на кольце, нужно 3 секунды.
colors=[3, 3, 3] → 0
Все лампы уже одного цвета.
colors=[4, 9, 9, 4, 9, 9]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 119 тестов на сервере, включая скрытые.