Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
199. Уравнения на строках
Полный переборОлимпиадные задачи на русском языке
| 02/07/2007 | Лето 2007 дорешивание ( 1F) |
| 02/07/2007 | Лето 2007 - 1 (F) |
| 01/10/2010 | Занятие 4 (D) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Определим операцию * для строк следующим образом. Пусть `A` и `B` – строки, тогда `A*B` есть строка полученная вставкой строки B после каждого символа строки A. Например, "xyz" * "123" = "x123y123z123". Требуется составить программу, решающую уравнения вида `X*Y=C`, где `X,\ Y` – переменные, а `C` – заданная строка.
Вход – строка C длиной до 100 символов.
Вывести всевозможные пары непустых строк, удовлетворяющих описанному уравнению. Пары должны быть упорядочены по первой строке пары. Если ни одного решения нет – вывести сообщение "No solution".
Пример ввода
abcb
Пример вывода
a bcb ac b
