Капитальный ремонт
(Время: 3 сек. Память: 128 Мб Сложность: 49%)
В одном городе есть миллион домов, которые пронумерованы от 1 до 106. Управляющая компания получила N заявок на капитальный ремонт от жителей домов. В каждой заявке указан номер дома K и номер подъезда P, где требуется ремонт, при этом каждой заявке присваивается уникальный идентификатор ID. На один и тот же подъезд могут быть заявки сразу от нескольких жителей.
Определите номер дома, который имеет наибольшее количество подряд идущих подъездов с заявками на капитальный ремонт. Если есть несколько домов с одинаковым максимальным количеством подъездов, необходимо выбрать тот дом, у которого наименьший искомый подъезд имеет максимальный номер заявки.
Входные данные
В первой строке входного файла INPUT.TXT задано натуральное число N – количество заявок. В следующих N строках записаны по три натуральных числа через пробел ID, K, P – информация по каждой заявке: идентификатор заявки, номер дома и номер подъезда соответственно (1 ≤ N ≤ 2×105; 1 ≤ ID, K, P ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите два натуральных числа: сначала номер дома с максимальным количеством подряд идущих подъездов, затем номер первого найденного подъезда из максимального числа подряд идущих подъездов в этом доме.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 6
3 15 56
100 7 8
2 17 18
9 2 3
4 27 37
5 68 62 | 7 8 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
