АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

757. День рождения

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

 На день рождения пришли N человек. В некоторый момент именинник 
решил, что пора устроить какую-нибудь игру. Он выяснил, что i-й человек 
согласен вступить в игру, если в ней уже принимают участие не менее 
A[i] и не более B[i] человек. Единожды вступив в игру, никто из нее 
не выходит. Требуется выяснить, может ли именинник установить такую 
последовательность вступления в игру, что в итоге все 
присутствующие станут ее участниками. (Сам именинник в игре участия 
не принимает.) 

Входные данные. 
Сначала вводится количество гостей N (1<=N<=100). Затем вводится 
N пар чисел A[i] и B[i] (все эти числа из диапазона от 0 до N-1).

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

Пример 1
Пример входного файла
5
4 4
0 3
1 4
1 3
2 2

Пример выходного файла
2 3 5 4 1

Пример 2
Пример входного файла
3
1 1
1 1
1 1

Пример выходного файла
0

Пример 3
Пример входного файла
1
0 0

Пример выходного файла
1

Статистика Послать на проверку Обсуждение задачи Автор/источник: olympiads.ru
Учебные курсы / Задачи с olympiads.ru /
756. 205 - Метро 757. 684. 217 - Таймер 768. 232 - Гвоздики 769. 233 - Подпоследовательности
 
время генерации 0.203 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.