Определите, максимальное количество собраний, которое может быть
Условие
Входной файл содержит информацию о плане проведения собраний в конференц-зале. Для каждого собрания известно время проведения и длительность собрания. Определите, максимальное количество собраний, которое может быть проведено в конференц-зале в течение одного дня. Если одно из собраний заканчивается в ту же минуту, в которую начинается другое выступление, то их можно поставить вместе. Также необходимо определить максимальный перерыв между последними собраниями при их самом оптимальном размещении. Если способов выбрать последнее собрание несколько, выбрать нужно то, длительность которого больше.
Задание 26В первой строке входного файла находится натуральное число N (N ≤ 1000), обозначающее количество собраний. Каждая из следующих N строк содержит два натуральных числа: указанное в заявке время проведения (в минутах от начала суток, не превышает 1300) и длительность (в минутах, не превышает 1000) собрания.
Запишите в ответ два числа: максимальное количество собраний, которое можно провести, и максимальный перерыв между последними собраниями при их самом оптимальном размещении.510 140100 10120 10131 19131 49 Ответ к примеру: 3 1.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведём решение на языке Python. f = open('26_59776.txt')n = int(f.readline())a=[]for s in f: start,dlit=map(int, s.split()) a.append([start + dlit, 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=idel count[-1]z=count[-1][0]for i in range (last, n): if z==0: z=a[i][0] count.append(a[i]) elif z<=a[i][1]: count.append(a[i])print(len(count), count[-1][1] - count[-2][0]) В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ — 53
Осталось ещё 1 шаг
Примечание. Путь к файлу необходимо указать…
Бесплатно · займёт минуту