Размещено 2 года назад по предмету
Информатика
от vlad1250
Помогите с решенем.
Задача A. Homework
Ограничение по времени: 2 секунды
Лана и Алан — близнецы, которые учатся в одной школе. Однажды им дали задание составить
слово из заданных букв. Поскольку ребята не хотят быть заподозренными в списывании, они хотят
сделать так, чтобы их слова отличались в каждой позиции.
Задан набор букв A, состоящий из маленьких букв английского алфавита. Найдите два слова,
B и C, использующие все эти буквы (то есть, являющиеся анаграммами A), что B и C содержат
разные буквы в каждой позиции. Составленные слова не обязаны быть реальными словами какоголибо языка.
Формат входных данных
В единственной строке содержится строка A из маленьких букв английского алфавита. Длина
A находится в пределах от 1 до 1000.
Формат выходных данных
Если ответ существует, выведите две строки, B и C, каждая из которых является анаграммой A
(содержит все те же буквы, в том же количестве, как и A, возможно, в другом порядке). Для любой
позиции i от 1 до длины A, Bi должно быть не равно Ci
.
Если же такие слова B и C составить невозможно, выведите «IMPOSSIBLE». Если существует
несколько корректных пар слов, можно вывести любую.
[b]Система оценки[/b]
Подзадача Баллы Ограничения
1 30 В A все буквы различны
2 30 Длина A не превосходит 10
3 40 Без дополнительных ограничений
[b]Примеры[/b]
стандартный ввод стандартный вывод
nala alan lana
abacaba IMPOSSIBLE
innopolisopen noepsilonnopi
opinionnpoles