Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2696. Без повторов
Обработка строкОлимпиадные задачи на русском языке
| 28/11/2022 | Муниципальный этап 10-11 классы (Ямал) (2) |
| 22/12/2022 | Открытое личное первенство 1 курса (G) |
Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дана строка, состоящая из символов A, B и C. Можно заменять символ A на B или C, B — на С или A, а C — на A или B. Необходимо заменить некоторые символы в строке так, чтобы в строке не было двух одинаковых символов подряд.
Первая строка ввода содержит строку из символов A, B и C длиной от 1 до 105 символов.
Вывести одно целое число — минимальное количество замен.
Пример ввода 1
AAA
Пример вывода 1
1
Пример ввода 2
CAABCC
Пример вывода 2
2
В примере 1 нужно заменить 2-й символ на B, в получившейся строке ABA нет повторяющихся символов.
В примере 2 нужно заменить 2-й символ на B, а 5-й — на A, в получившейся строке CBABAC нет повторяющихся символов. Также есть другие варианты замены, например, 3-й символ на С и 5-й — на B с получением строки CACBCB.
Система оценки и описание подзадач
Подзадача 1 (50 баллов)
Длина строки от 1 до 20 символов.
В этой подзадаче 5 тестов, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.
Подзадача 2 (50 баллов)
Длина строки от 21 до 105 символов.
Необходимые подзадачи: 1.
В этой подзадаче 5 тестов, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.
По запросу сообщается результат окончательной проверки на каждом тесте.
