Входной файл содержит информацию о плане проведения собраний в конференц-зале. Для каждого собрания известно время начала и окончания собрания.
Определите максимальное количество собраний, и время между началом первого мероприятия и окончанием последнего. Если способов выбрать последнее собрание несколько, выбрать нужно то, длительность которого больше.
В первой строке входного файла находится натуральное число N (N ≤ 1000), обозначающее количество собраний. Каждая из следующих
Запишите в ответ два числа: максимальное количество собраний и время между началом первого мероприятия и окончанием последнего.
Типовой пример организации данных во входном файле:
5
10 150
100 110
120 130
131 150
131 180
Ответ:
PDF-версии: 