Входной файл содержит информацию о плане проведения собраний в конференц-⁠зале. Для каждого собрания известно время проведения и длительность собрания. Определите, максимальное количество собраний, которое может быть проведено в конференц-⁠зале в течение одного дня. Если одно из собраний заканчивается в ту же минуту, в которую начинается другое выступление, то их можно поставить вместе. Также необходимо определить максимальный перерыв между последними собраниями при их самом оптимальном размещении. Если способов выбрать последнее собрание несколько, выбрать нужно то, длительность которого больше. Задание 26 В первой строке входного файла находится натуральное число N (N ≤ 1000), обозначающее количество собраний. Каждая из следующих N строк содержит два натуральных числа: указанное в заявке время проведения (в минутах от начала суток, не превышает 1300) и длительность (в минутах, не превышает 1000) собрания. Запишите в ответ два числа: максимальное количество собраний, которое можно провести, и максимальный перерыв между последними собраниями при их самом оптимальном размещении. 5 10 140 100 10 120 10 131 19 131 49 Ответ к примеру: 3 1.

Средний уровеньКраткий ответ

Входной файл содержит информацию о плане проведения собраний в конференц-⁠зале. Для каждого собрания известно время проведения и длительность собрания. Определите, максимальное количество собраний, которое может быть проведено в конференц-⁠зале в течение одного дня. Если одно из собраний заканчивается в ту же минуту, в которую начинается другое выступление, то их можно поставить вместе. Также необходимо определить максимальный перерыв между последними собраниями при их самом оптимальном размещении. Если способов выбрать последнее собрание несколько, выбрать нужно то, длительность которого больше. Задание 26 В первой строке входного файла находится натуральное число N (N ≤ 1000), обозначающее количество собраний. Каждая из следующих N строк содержит два натуральных числа: указанное в заявке время проведения (в минутах от начала суток, не превышает 1300) и длительность (в минутах, не превышает 1000) собрания. Запишите в ответ два числа: максимальное количество собраний, которое можно провести, и максимальный перерыв между последними собраниями при их самом оптимальном размещении. 5 10 140 100 10 120 10 131 19 131 49 Ответ к примеру: 3 1.

Похожие задания