Задание №61597 ЕГЭ Информатике

Входной файл содержит информацию о плане проведения собраний в конференц-зале. Для каждого собрания известно время проведения и длительность собрания. Определите, максимальное количество собраний, которое может быть проведено в конференц-зале в течение одного дня. Если одно из собраний заканчивается в ту же минуту, в которую начинается другое выступление, то их можно поставить вместе. Также необходимо определить максимальный перерыв между последними собраниями при их самом оптимальном размещении. Если способов выбрать последнее собрание несколько, выбрать нужно то, длительность которого больше.

В первой строке входного файла находится натуральное число N, (N 1000), обозначающее количество собраний. Каждая из следующих N строк содержит два натуральных числа: указанное в заявке время проведения (в минутах от начала суток, не превышает 1300) и длительность (в минутах, не превышает 1000) собрания.

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

5

10 140

100 10

120 10

131 19

131 49

Ответ к примеру: 3 1.

26_59776.txt