Украинские Олимпиады
Украинские Олимпиады по Информатике
по Информатике

Соревнования

Информация
Добро пожаловать
Гостевая книга
Обратная связь
О сайте

ACM-олимпиада
Новости
Правила
Задачи
Сдать задачу
Таблица результатов

IOI-олимпиада
Новости
Правила
Последние задачи
Последние результаты
Архив

"Трудно-решаемая" задача
Новости
Правила
Последняя задача
Последние результаты
Архив

Логические игры
Новости
Правила
Виды игр
Последний турнир
Архив

Викторина
Новости
Правила
Последняя викторина
Архив

 
 
ACM-олимпиада

Музей

  

 
Задача

В музее регистрируется в течение дня время прихода и ухода каждого посетителя. Таким образом за день получены N пар значений, где первое значение в паре показывает время прихода посетителя и второе значения - время его ухода. Найти промежуток времени, в течение которого в музее одновременно находилось максимальное число посетителей.

Примечание: для определенности считать, на i-й минуте посетители сначала заходят в музей, а потом выходят.

Входные данные

В первой строке ввода задается количество посетителей N (<=1000). В каждой следующей из N строк задаются по два натуральных числа - время ухода и прихода посетителя. Время задается в минутах от начала рабочего дня.

Пример ввода
7
1 1
1 1
1 1
2 3
10 100
11 99
20 30
Выходные данные

На выход вам надо подать все промежутки времени, в которые в музее находилось наибольшее число посетителей. Промежутки задаются в отдельных строках вывода. Промежуток - это два числа: время начала, и время окончания, разделенные символом "-". Если интервал времени содержит только одну минуту, то в строке выдавать только одно число. Промежутки должны выводиться в хронографическом порядке.

Пример вывода
1
20-30

TIN: 12 подготовил: Шамиль Ягияев перевод: -

  

 

Сборник

Олимпиады
Международные
Всесоюзные
Всеукраинские (IV этап)
Разные...

Всеукраинские олимпиады
1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002

Отборочные сборы
1992 1993 1994 1996 1997 1998 1999 2000 2001 2002

Международные олимпиады
1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002

Всесоюзные олимпиады
1989 1990 1991 1992

Информация
Список ссылок
Литература
Статьи
Рассылки
Интервью

© Разработано рабочей группой UOI 1998-2002 гг.