НачалоПодразделы
Другие разделы
| Занятие 1 |
| Занятие 2 |
| Занятие 3 |
| Занятие 4 |
| Занятие 5 |
| Занятие 6 |
| Занятие 7 |
| Занятие 8 |
| Занятие 9 |
| Занятие 10 |
| Занятие 11 |
| Занятие 12 |
| Занятие 13 |
| Занятие 14 |
| Занятие 15 |
| Занятие 16 |
| Занятие 17 |
| Занятие 18 |
| Занятие 20 |
Дата и время
05/12/2025 18:39:46
Занятие 19
A. Ссора
Топологическая сортировкаОлимпиадные задачи на русском языке
| 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 Добрыня Алеша Илья Алеша Добрыня Алеша
Пример вывода
Илья Добрыня Алеша
