Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1566. Составление палиндрома
Рекурсивный переборСокращение перебора с помощью идеи
Олимпиадные задачи на русском языке
| 02/09/1999 | Заочный тур личного первенства (2) |
| 04/07/2011 | Лето 2011 - дорешивание (04B) |
| 07/07/2011 | Лето 2011 - 4 (B) |
| 12/07/2017 | Лето 2017 - 9 (B) |
Ограничения: время – 500ms/1000ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дан набор слов, составить палиндром (перевертыш, предложение,
которое одинаково читается слева-направо и справа-налево) из всех
указанных слов.
Во входном файле содержится от 1 до 15 слов длиной до 15 букв,
каждое слово на отдельной строке, каждая строка оканчивается символом
перехода на новую строку, пробелы отсутствуют; слова отсортированы по
алфавиту, используются только прописные русские буквы, буква Ё не используется.
Из слов, указанных во входном файле, всегда можно составить палиндром.
В выходной файл вывести на одной строке составленный палиндром,
разделяя слова ровно одним пробелом. Если возможно составить несколько
палиндромов, вывести один (любой) из них.
Пример ввода
А АЗОРА ЛАПУ НА РОЗА УПАЛА
Вывод для примера
А РОЗА УПАЛА НА ЛАПУ АЗОРА
