Входной файл содержит заявки на проведение мероприятий в конференц- зале в течение одного дня. В каждой заявке указано время начала и время окончания мероприятия в минутах от начала суток. Если время проведения двух или более мероприятий пересекается, то провести можно не более одного из них. Между окончанием одного мероприятия и началом следующего необходим перерыв не менее 15 минут.
Определите, какое максимальное количество мероприятий можно провести в конференц-зале в этот день и каким при этом может быть максимально возможный перерыв между двумя последними мероприятиями.
Входные данные
Первая строка входного файла содержит целое число N (N ≤ 1000) – общее количество заявок. Каждая из следующих N строк описывает одну заявку и содержит 2 целых числа, обозначающих время начала и время окончания мероприятия в минутах с начала суток. Все числа не превосходят 1440, второе число в каждой строке больше первого.
В ответе запишите два целых числа: сначала максимальное количество мероприятий, которые можно провести в этот день, затем – максимально возможный при таком количестве мероприятий перерыв между двумя последними мероприятиями.
СтатГрад Вариант ИН2310102 24 октября 2023 – задание №26
Решение:
Решение на Python
|
1 2 3 4 5 6 7 8 9 10 11 12 13 |
f = open('ege-inf-stat24102023-z26.txt') n = int(f.readline()) a=[] for x in f: start, end = map(int, x.split()) a.append([end, start]) a.sort() ok=[a[0]] for i in a: if i[1]-ok[-1][0]>=15: ok.append(i) print(len(ok)) print(ok[-1][1]-ok[-2][0]) |
ИЛИ
Решение на Excel
Ответ: 18 29