Определите какое максимальное количество мероприятий можно провести в
Условие
Входной файл содержит сведения о заявках на проведение занятий в конференц-зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного мероприятия совпадает с временем начала другого, то провести можно оба. Определите какое максимальное количество мероприятий можно провести в конференц-зале и каков при этом максимальный перерыв между двумя последними мероприятиями. Задание 26Входные данные.В первой строке входного файла находится натуральное число N (N ≤ 1000) — количество заявок на проведение мероприятий.
Следующие N строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Каждое из чисел натуральное, не превосходящее 1440.Запишите в ответе два числа: максимальное — количество мероприятий и самый длинный перерыв между двумя последними мероприятиями (в минутах). Ответ:
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведём решение на языке Python. f = open('26.txt')n = int(f.readline())a=[]for s in f: start,end=map(int, s.split()) a.append([end, start])a.sort()count=[]z=0for i in range(n): if z==0: z=a[i][0] count.append(a[i]) last=i elif z<=a[i][1]: z=a[i][0] count.append(a[i]) last=iz = count[-2][0]maxi = count[-1][1] - count[-2][0]for i in range(last + 1, n): if z < a[i][1]: count[-1] = a[i] if count[-1][1] - count[-2][0] > maxi: maxi = count[-1][1] - count[-2][0]print(len(count), maxi) В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ — 17
Осталось ещё 1 шаг
Примечание. Путь к файлу необходимо указать…
Бесплатно · займёт минуту