Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
187. Муха
Эйлеров путь/циклОлимпиадные задачи на русском языке
| 24/04/2002 | 6-й Чемпионат Урала. 1 тур (7) |
| 19/05/2007 | Практическое занятие 19 (B) |
| 13/12/2008 | Занятие 11 (B) |
| 13/03/2010 | Занятие 10 (B) |
| 09/03/2011 | Занятие 16 (A) |
| 01/07/2013 | Лето 2013-1 (G) |
| 17/12/2013 | Занятие 12 для начинающих (E) |
| 12/07/2016 | Лето 2016 - 8 (A) |
| 17/07/2019 | Лето 2019 - 8 (E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Чтобы разузнать о новом изобретении Клапауция, Трурль смастерил электронную муху и отправил ее в дом Клапауция. Влетев в открытое окно, муха шлепнулась на лампу и стала передавать Трурлю изображение бумаг, разложенных на столе.
– Что это за абракадабра?! – воскликнул Трурль, глядя на экран.
Текст оказался разорван фасетчатыми глазами мухи на отдельные кусочки по две буквы, настолько хаотично перемешанные, что прочитать его не представлялось возможным. Объяснение неудачи было простым – Трурль настолько спешил разузнать секреты Клапауция, что неправильно подсоединил контакты отдельных элементов электронных глаз к передатчику и не проверил работоспособность электромухи.
Напишите программу, которая позволит получить хоть какую-нибудь информацию об изобретении Клапауция, восстановив текст по его искаженному изображению. Так как каждая фасетка глаза мухи направлена под своим углом, то большинство символов текста попали в изображение дважды – как первый и как второй символ в паре символов. Соединяя пары по совпадающему символу, нужно объединить в единый текст все пары символов. Возможно, текст не удастся восстановить, так как некоторые фасетки остались неприсоединенными к передатчику.
Во входном файле в первой строке содержится число `N\ (0<N≤10000)` – количество пар символов, попавших в поле зрение мухи. Далее следует `N` строк, содержащих по два символа. Используются только прописные латинские буквы A–Z и символ _ (подчеркивание), заменяющий символ пробела.
В выходной файл вывести одну строку – результат склейки всех пар символов в единый текст. Если существует несколько вариантов интерпретации, вывести один (любой) из них. Если склейка фрагментов невозможна, то вывести сообщение "IMPOSSIBLE!".
Пример ввода
9 SE ET OP EC RE _S CR TO P_
Пример вывода
TOP_SECRET
