Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дана строка, состоящая из символов 0 и 1. Можно заменять символ 0 на 1, а символ 1 — на 0.
Необходимо заменить некоторые символы в строке так, чтобы в строке не было двух одинаковых символов подряд.
Первая строка ввода содержит строку из 0 и 1 длиной от 1 до `10^5` символов.
Вывести одно целое число — минимальное количество замен.
```sample Пример ввода 1
111
```
```sample Пример вывода 1
1
```
```sample Пример ввода 2
1100
```
```sample Пример вывода 2
2
```
В примере 1 нужно заменить 2-й символ на 0, в получившейся строке 101 нет повторяющихся символов.
В примере 2 нужно заменить 1-й и 4-й символы, в получившейся строке 0101 нет повторяющихся символов.
Также есть другой вариант замены: 2-й и 3-й символы с получением строки 1010.
*Система оценки и описание подзадач*
||.u|Подзадача 1 (50 баллов)||
Длина строки от 1 до 20 символов.
В этой подзадаче 5 тестов, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.
||.u|Подзадача 2 (50 баллов)||
Длина строки от 21 до `10^5` символов.
Необходимые подзадачи: 1.
В этой подзадаче 5 тестов, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.
По запросу сообщается результат окончательной проверки на каждом тесте.
Начало
Рабочее место участника
Преобразование или подсчет характеристики (например, сумма) заданной или вычисляемой последовательности
