Задание 26: обработка данных и моделирование

Разбор: как решать задание 26

Задание выполняется с использованием прилагаемого файла.

В конференц-зал поступили заявки на проведение мероприятий. Для каждой заявки известны время начала и время окончания мероприятия (в минутах от начала суток). Мероприятие занимает зал с момента начала до момента окончания; одновременно в зале может проходить только одно мероприятие. Между мероприятиями нужен перерыв не меньше 10 минут: следующее может начаться не раньше чем через 10 мин после окончания предыдущего.

Определите максимальное количество мероприятий, которые можно провести в зале, и самое позднее время окончания последнего мероприятия, если проводится максимальное количество мероприятий.

Входные данные

Первая строка входного файла 26.txt содержит два целых числа: N — количество заявок и P — минимальный перерыв между мероприятиями в минутах. Каждая из следующих N строк содержит два целых числа: время начала и время окончания мероприятия в минутах от начала суток (0 ≤ начало < окончание ≤ 1440).

Выходные данные

Два числа: сначала максимальное количество мероприятий, затем самое позднее время окончания последнего мероприятия.

Типовой пример организации данных во входном файле

5 10
60 120
100 180
130 200
200 300
190 260

При таких исходных данных можно провести 2 мероприятия, самое позднее окончание последнего из них — 300. Ответ для примера: 2 300.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Запишите два числа через пробел.

Скачать файл к заданию