Видео не загрузилось
Похоже, vkvideo.ru недоступен из вашей сети (VPN, файрвол или блокировка провайдера).
Варианты
Секундомер
00:00.00
15–25 мин
Тренажёр
(А. Михайлов) В крупной IT-компании эксплуатируется более 100 вычислительных кластеров.
Все кластеры пронумерованы, начиная с единицы.
Служба технической поддержки получает автоматические тикеты (заявки) об аппаратных сбоях.
В тикете указан номер кластера и номер сервера внутри него, где требуется обслуживание; каждому тикету присваивается уникальный идентификатор — натуральное число, не превышающее 1 000 000.
На один и тот же сервер могут поступить тикеты сразу от нескольких систем мониторинга.
Определите номер кластера, который имеет наибольшее количество подряд идущих серверов с тикетами на обслуживание.
Если есть несколько кластеров с одинаковым максимальным количеством серверов, выберите тот кластер, у которого наименьший искомый сервер имеет минимальный номер тикета.
Входные данные
В первой строке входного файла — натуральное число N (не больше 200 000) — количество тикетов.
Каждая из следующих N строк содержит три числа: номер тикета, номер кластера и номер сервера (все натуральные, не превышающие 1 000 000).
Выходные данные
Два натуральных числа: номер кластера с максимальной цепочкой подряд идущих серверов и номер первого сервера в этой цепочке.
Пример входного файла
9
100 1 2
50 1 3
80 1 4
10 2 5
20 2 6
30 2 7
40 2 8
5 2 10
15 2 11
Разбор примера.
В кластере 1 серверы 2, 3, 4 — три подряд.
В кластере 2 цепочки 5–8 (четыре сервера) и 10–11 (два сервера).
Максимум — четыре сервера в кластере 2, цепочка начинается с сервера 5.
Ответ для примера: 2 5
Время решения
00:00.00
Нажмите «Пуск», когда начнёте решать
Пробел — пуск и пауза
Цель - 0
на сайте - 0 дней
Прогноз 0