_St-23_10-ege-26(a)
Задача
Задание выполняется с использованием прилагаемых файлов.
Входной файл содержит заявки на проведение мероприятий в конференц- зале в течение одного дня.
В каждой заявке указано время начала и время окончания мероприятия в минутах от начала суток.
Если время проведения двух или более мероприятий пересекается, то провести можно не более одного из них.
Между окончанием одного мероприятия и началом следующего необходим перерыв не менее 15 минут.
Определите, какое максимальное количество мероприятий можно провести в конференц-зале в этот день
и каким при этом может быть максимально возможный перерыв между двумя последними мероприятиями.
Входные данные
Первая строка входного файла содержит целое число N (N ≤ 1000) – общее количество заявок.
Каждая из следующих N строк описывает одну заявку и содержит 2 целых числа, обозначающих время начала и время окончания мероприятия в минутах с начала суток.
Все числа не превосходят 1440, второе число в каждой строке больше первого.
В ответе, через пробел, запишите два целых числа:
сначала максимальное количество мероприятий, которые можно провести в этот день,
затем – максимально возможный при таком количестве мероприятий перерыв между двумя последними мероприятиями.
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя