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