Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
186. Ссора
Топологическая сортировкаОлимпиадные задачи на русском языке
| 19/05/2007 | Практическое занятие 19 (A) |
| 13/12/2008 | Занятие 11 (A) |
| 24/10/2009 | Занятие 5 (E) |
| 09/12/2010 | Сборы: Общий итог (3F) |
| 23/12/2010 | Сборы 3: Домашнее задание (D) |
| 20/12/2012 | Занятие 15 (H) |
| 17/12/2013 | Занятие 12 для начинающих (A) |
| 11/07/2016 | Лето 2016 - 7 (A) |
| 17/07/2019 | Лето 2019 - 8 (A) |
| 24/10/2025 | ЦОП2: топсорт, КСС и ациклические графы (проводит BOGAT) (G) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (1)
Раз поссорились русские богатыри из-за того, кому сидеть за столом ближе к князю. Чтобы их утихомирить напишите программу, которая рассадит богатырей по их заслугам.
Входной файл содержит в первой строке `N\ (1<N≤100)` – количество богатырей, далее следует `N` строк, в каждой строке сначала имя богатыря, затем через пробел имена тех богатырей, которые должны сидеть, по его мнению, дальше от князя, чем он.
В выходной файл вывести имена богатырей в порядке размещения (начиная с тех, кто ближе к князю), или слово "IMPOSSIBLE".
Пример ввода
3 Добрыня Алеша Илья Алеша Добрыня Алеша
Пример вывода
Илья Добрыня Алеша
