10/04/2025 23:19:53

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2779. Учитель и ученик

Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

«И как всегда двое их, не больше и не меньше. Учитель и ученик». — магистр Йода

В коллекции игрушек Энди пополнение – фигурка магистра Йоды! Но даже в детской комнате магистр не потерял бдительности, поэтому сразу же начал разыскивать ситхов среди игрушек.

Согласно правилу, в орден ситхов могут одновременно входить не больше двух членов: учитель и ученик. Учитель может сменить ученика на нового, более способного. Ученик же может стать учителем лишь после гибели прежнего. Магистр Йода нашел архивные записи: в них перечислялись все ситхи с указанием годов их членства в ордене. К сожалению, порядок записей был нарушен, поэтому Йоде нужна ваша помощь. Определите, кто из ситхов у кого учился и как долго это длилось. Да пребудет с вами Сила!

В первой строке ввода содержится целое число $N$ ( $1 < N < 10^5$ ) – количество ситхов. Далее находятся $N$ строк с описаниями каждого из ситхов. В строке содержится имя (не более 10 латинских букв) и два целых числа – год вступления в орден $S_i$ и год выхода из ордена $E_i$ ( $-10^9 < S_i < E_i < 10^9$ ). Все имена и годы различны. Гарантируется, что с момента появления первого ситха до исчезновения последнего в ордене всегда состояли 1 или 2 члена. Описания могут идти в произвольном порядке.

Выведите $N-1$ строку, по одной для каждого из ситхов, кроме самого первого члена ордена, которого было некому учить. В каждой строке должно содержаться имя ситха-ученика, имя его учителя, и годы обучения. Записи должны идти в хронологическом порядке.

Пример ввода

6
Tenebrous -167 -67
Plagueis -124 -39
Sidius -64 4
Maul -37 -33
Tyranus -32 -19
Vader -19 4

Пример вывода

Plagueis Tenebrous -124 -67
Sidius Plagueis -64 -39
Maul Sidius -37 -33
Tyranus Sidius -32 -19
Vader Sidius -19 4

24/09/2023	Очный тур личного первенства по спортивному программированию (G)
25/09/2023	Дорешивание задач личного первенства (проводит BOGAT) (J)