|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Сложность Бета
На день рождения пришли N человек. В некоторый момент именинник
решил, что пора устроить какую-нибудь игру. Он выяснил, что i-й человек
согласен вступить в игру, если в ней уже принимают участие не менее
A[i] и не более B[i] человек. Единожды
вступив в игру, никто из нее не выходит. Требуется выяснить, может
ли именинник установить такую последовательность вступления в игру,
что в итоге все присутствующие станут ее участниками. (Сам именинник
в игре участия не принимает.)
Ввод
Сначала вводится количество гостей N (1 ≤ N ≤ 100).
Затем вводится N пар чисел A[i] и B[i]
(все эти числа из диапазона от 0 до N-1).
Вывод
Если можно установить последовательность вступления гостей в игру,
чтобы в итоге все стали ее участниками, то нужно вывести номера гостей
в том порядке, в каком они могут вступать в игру. Если всех вовлечь
в игру не удастся, выведите одно число - 0.
|
Ввод 1
|
Ввод 2
|
Ввод 3
|
5
4 4
0 3
1 4
1 3
2 2
|
3
1 1
1 1
1 1
|
1
0 0
|
|
Вывод 1
|
Вывод 2
|
Вывод 3
|
2 3 5 4 1
|
0
|
1
|
Для отправки решений необходимо выполнить вход.
|