export
YourLeague
ЕГЭОГЭ
ИнформатикаИсторияХимияБиологияМатематика (база)Математика (профиль)МатематикаРусский язык
Войти
YourLeagueПодготовка к экзаменам в одном месте
ИнструкцииСоглашениеПерсональные данныеОфертаКонтакты
YourLeague
ЕГЭОГЭ
ИнформатикаИсторияХимияБиологияМатематика (база)Математика (профиль)МатематикаРусский язык
ИнформатикаИсторияХимияБиологияМатематика (база)Математика (профиль)Русский язык
Об экзаменеТеорияВариантыЗаданияСоревнованиеКурсыМои решения
Войти
ЕГЭОГЭ
ИнформатикаИсторияХимияБиологияМатематика (база)Математика (профиль)Русский язык
Об экзаменеТеорияВариантыЗаданияСоревнованиеКурсыМои решенияВойти
26

№752331047

Автор: YourLeague

В компьютерной системе фиксировали моменты старта и завершения процессов (в секундах). Процесс выполняется в течение промежутка от момента старта включительно до момента завершения не включительно, поэтому процессы, один из которых завершается, а другой стартует в один и тот же момент, одновременно не выполняются.

Входные данные. Первая строка входного файла содержит число N - количество процессов. Каждая из следующих N строк содержит два целых числа: момент старта и момент завершения процесса.

Типовой пример организации данных во входном файле:

3
1 5
2 6
5 8

Для этого примера ответом будет: 2 4.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Определите наибольшее количество одновременно выполнявшихся процессов и суммарную продолжительность (в секундах) всех промежутков, в течение которых выполнялось именно такое количество процессов.

В ответе запишите два целых числа: сначала количество, затем продолжительность.

26.txt