Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1931. Crossword
Генерация всех подмножеств, сочетаний, перестановокОлимпиадные задачи на английском языке
| 18/07/2013 | Лето 2013-12 (F) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Do you like to solve crosswords? If you do, you probably know the traditional lead-in for beginners –
small 3 by 3 crosswords, like the following:
Solve a crossword like this one! Not gonna happen? Fine, then at least put it together given six words
that appear in it (three as horizontal and three as vertical).
Each of the six lines of input contains a word consisting of three uppercase English letters. The words
are given in a lexicographically sorted order.
If it is impossible to put together a 3 by 3 crossword using the given six words, output 0.
Otherwise, output the crossword in three lines.
If there is more than one possible solution, output the one that is first in lexicographic order, where,
for sorting purposes, the crossword is viewed as a nine-letter word obtained by concatenating its rows.
Sample Input #1
ANA ANA DAR DAR RAD RAD
Sample Output #1
DAR ANA RAD
Sample Input #2
EVO HEP HIR IVA PAD ROD
Sample Output #2
HEP IVA ROD
Sample Input #3
AKO CES DOC DON ESI KES
Sample Output #3
0
