Чередование с поворотом


Отправить решение Решать в редакторе

Сложность: 45%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Чередование с поворотом

Двоичную строку можно как угодно циклически сдвигать (это бесплатно) и менять отдельные символы (0 на 1 или наоборот), каждая замена стоит один ход. Какое наименьшее число замен нужно, чтобы после этого строка стала чередующейся (никакие два соседних символа не равны), если сдвиги можно делать в любое время и сколько угодно?

Вход

Одна строка из 0 и 1, длина от 1 до 200000.

Выход

Наименьшее число замен.

Пример 1

Вход

111000

Выход

2

Пример 2

Вход

010

Выход

0

Комментарии

Еще нет ни одного комментария.