ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > 008. Структуры и классы > задача:


Приёмная кампания

Задачи раздела

• Длинная разность
• Длинная сумма
• Длинный максимум
• Евгений и задачи
• Линейный ускоритель
• Макс и поиск закусочных
• Макс и поиск наилучшего фильма
• Охрана музея
• Приёмная кампания
• Сортировка структур

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Приёмная кампания
Приёмная кампания
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Приёмная кампания началась! Настало время выбрать предпочтительный университет и отправиться туда, чтобы оставить заявку на поступление.

Приёмная комиссия обслуживает абитуриентов в порядке их появления. Разумеется, раньше добраться до приёмной комиссии может тот абитуриент, который ближе живёт. Если двое абитуриентов прибывают одновременно, раньше обслуживается тот, чья фамилия лексикографически меньше.

Определите, в какой последовательности будут приняты заявки нескольких рассматриваемых абитуриентов.

Входные данные

Первая строка содержит целые числа N, x0 и y0 (1 ≤ N ≤ 104,  - 1000 ≤ x0, y0 ≤ 1000) — соответственно количество абитуриентов и координаты приёмной комиссии.

Следующие N строк описывают абитуриентов. Каждая из них содержит целые числа xi и yi ( - 1000 ≤ xi, yi ≤ 1000) и строку Si, состоящую из не более чем 20 латинских букв, — соответственно координаты дома i-го абитуриента и его фамилию. Все фамилии во входных данных различны.

Выходные данные

Выведите N строк, описывающих абитуриентов в порядке их обслуживания в приёмной комиссии. Каждая из этих строк должна содержать фамилию абитуриента и расстояние от его дома до приёмной комиссии, выведенное с точностью не менее 6 знаков после запятой.

Примеры тестов

Входные данные
5 0 0
10 10 Ivanov
10 10 Petrov
55 40 Sidorov
70 10 Mikhailov
22 100 Ilyin
Выходные данные
Ivanov 14.14213562
Petrov 14.14213562
Sidorov 68.00735254
Mikhailov 70.71067812
Ilyin 102.39140589
Входные данные
4 10 30
1 1 Rivest
10 10 Cormen
100 75 Stein
20 5 Leiserson
Выходные данные
Cormen 20.00000000
Leiserson 26.92582404
Rivest 30.36445290
Stein 100.62305899
Для отправки решений необходимо выполнить вход.

www.contester.ru