Олимпиадный тренинг

Задача . ЕГЭ СТ-Хард. Задание 26. Сортировка и оптимизация


Задача

Темы:

Файл events26.csv содержит заявки на бронирование конференц-зала (разделитель — точка с запятой). Для каждой заявки указано время начала и время окончания (в минутах от начала дня).

Необходимо принять максимальное количество заявок, не допуская пересечений (одна заявка может начаться в момент окончания предыдущей).

Определите:

  1. Максимальное количество принятых заявок.
  2. Наибольший суммарный перерыв между последовательными мероприятиями (при оптимальном расписании с максимальным числом заявок).

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


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя