Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
278. Трансформация строки
Задачи на идеюОлимпиадные задачи на русском языке
| 04/09/2007 | Заочный тур личного первенства (C) |
| 14/07/2023 | Лето 2023-9 (командное) (I) |
| 12/07/2024 | Лето 2024-9 (командное) (I) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Над строкой, состоящей из символов "a" и "b" разрешается производить следующие действия:
- Если последним символом строки является символ "a", можно добавить к строке символ "b". Например, из строки "aaba" можно получить строку "aabab".
- Можно удвоить строку, сцепив её саму с собой. Например, из строки "aab" можно получить строку "aabaab"
- Можно заменить любое вхождение подстроки "aaa" на "b". Например, из строки "aaaaa" можно получить строку "aba".
- Можно удалить любое вхождение подстроки "bb". Например, из строки "abbab" можно получить строку "aab".
Необходимо получить заданную строку из строки "a".
В первой строке ввода содержится строка из символов "a" и "b" длиной от 1 до 1000 символов.
В первой строке вывести сообщение "YES", если можно получить заданную строку, иначе вывести "NO". Для ответа "YES" в следующих строках вывести последовательность действий – по одному действию на строке. В строках с действиями 3 и 4 нужно указать также начальный индекс заменяемой (удаляемой) подстроки. Можно вывести любую возможную последовательность действий, приводящую к нужному результату, не обязательно самую короткую.
Пример ввода
aba
Вывод для примера
YES 2 2 2 1 3 2 3 4 4 4
