bits из нулей и единиц. Её можно менять двумя способами, в любом порядке и сколько угодно раз:
- **прокрутка** — снять первый символ и дописать его в конец; это бесплатно;
- **переворот** — заменить любой символ на противоположный (0 на 1 или 1 на 0).
Строка называется чередующейся, если в ней нет двух одинаковых соседних символов, например "1010" или "01010".
Верните наименьшее число переворотов, чтобы строка стала чередующейся.bits="110" → 0
Переносим первый символ в конец и получаем "101" — переворачивать ничего не нужно.
bits="0010" → 1
Достаточно перевернуть первый символ: получится "1010". Без переворотов не обойтись — в чередующейся строке длины 4 ровно две единицы.
bits="11100" → 1
bits состоит только из символов 0 и 1bits="110"
0
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 156 тестов на сервере, включая скрытые.