Информационная система выполняет сложные запросы. Для анализа нагрузки системы и её колебаний в течение суток в протокол занесли все запросы, выполненные в течение одного календарного дня. Для каждого запроса указаны время начала и время конца обработки.
Входные данные.
Первая строка входного файла содержит целое число N (N ≤ 1 000 000) — общее количество запросов. Каждая из следующих
Например, если t1 = 10 и t 2 = 15, то обработка запроса началась через
Определите наибольшее количество запросов, которые одновременно находились в обработке в период с 8:00 до 14:00, и общую продолжительность времени (в секундах) в этот период, в течение которого выполнялось такое максимальное количество запросов. Запросы, выполнение которых попало в указанный интервал частично, тоже следует учитывать.
В ответе запишите два целых числа: сначала максимальное количество одновременно выполняемых запросов, затем общую продолжительность времени, в течение которого выполнялось такое количество запросов.
Ответ:
PDF-версии: 