n лампочек, все выключены. Строка pattern длины n из символов 0 и 1 показывает, какими они должны стать: 1 — горит, 0 — не горит.
За один шаг можно выбрать позицию i и переключить все лампочки с i до конца ряда включительно: горящие гаснут, погасшие загораются.
Верните наименьшее число шагов, после которого ряд совпадёт с pattern.pattern="0110" → 2
Переключаем с позиции 1: «0000» → «0111», затем с позиции 3: «0111» → «0110». Два шага.
pattern="1010" → 4
Каждая следующая позиция отличается от предыдущей, поэтому шаг нужен с каждой: 4.
pattern="000" → 0
Ряд уже совпадает с образцом, ничего делать не нужно.
pattern состоит из символов 0 и 1pattern="0110"
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 120 тестов на сервере, включая скрытые.