1206. Входной файл содержит сведения о мероприятиях (10)
Входной файл содержит сведения о мероприятиях, в которых приглашён участвовать
директор фирмы. Для каждого мероприятия указаны время начала и длительность
его проведения (в минутах от начала суток). Если время начала одного мероприятия
меньше времени окончания другого, то руководитель может принять участие только
в одном из них. Если время окончания одного мероприятия совпадает со временем
начала другого, то руководитель может принять участие в обоих мероприятиях (очно
или дистанционно). Определите, в каком максимальном количестве мероприятий
может принять участие руководитель и каков при этом максимально возможный
перерыв между двумя последними мероприятиями.
Входные данные
В первой строке входного файла находится натуральное число № (N ≤ 1000) -
количество заявок на проведение мероприятий. Следующие № строк содержат пары
чисел, обозначающих время начала и длительность мероприятия. Каждое из чисел
натуральное, не превосходящее 1440.
Запишите в ответе два числа: максимальное количество мероприятий и самый
длинный перерыв между двумя последними мероприятиями (в минутах).
