2. Похититель глины
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Миссис Терри – учитель рисования в детском саду – любит, когда ее дети лепят что-нибудь из глины.
Одно из ее заданий заключается в том, чтобы придать куску глины форму прямоугольного бруска и измерить его стороны.
Однако в каждой группе всегда находится один ребенок, который норовит отобрать немного глины у товарища.
Поскольку миссис Терри всегда выдает всем детям равные куски глины, вы можете написать программу,
которая поможет миссис Терри найти похитителя глины и его жертву по
результатам измерения вылепленных детьми брусков.
Дана одна или больше групп детей, перечисление которых заканчивается строкой, содержащей `-1`.
Каждая группа начинается со строки, содержащей `n` – число детей в группе. Дальше идут `n` строк с информацией
об учениках. Каждая строка содержит три положительных числа, представляющих собой размеры
получившегося бруска, и имя ребенка. В любой группе не меньше 2 и не больше 9 учеников.
Имя ребенка не более 8 букв. Миссис Терри выдает самое большее по 250 кубических единиц глины каждому ученику.
В группе находится ровно один похититель и один пострадавший.
Напечатайте одну строку для каждой группы, содержащую имена похитителя и его жертвы так, как показано в примере.
Пример ввода
3
10 10 2 Jill
5 3 10 Will
5 5 10 Bill
4
2 4 10 Cam
4 3 7 Sam
8 11 1 Graham
6 2 7 Pam
-1
Пример вывода
Bill Will
Graham Cam
Источник: ACM ICPC Mid-Central RC 2003