Условия задач в PDF



 
HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Problems from Olympiads.ru > problem:


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

Volume problems

• 113. Длинный НОД
• 127a. Наибольшее число
• 127b. Наибольшее произведение
• 127c. Наибольшее произведение (2)
• 133. Поедание сыра
• 138. Сортировка
• 147. Симметричная матрица
• 159. Треугольник
• 206. День рождения
• 213. Арифметическое выражение
• 217. Таймер
• 234. Лесенки
• 235. Ход конём
• 240. Пропущенные цифры
• 272. Ребус
• 275. Задача коммивояжёра

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb. Difficulty Beta

На день рождения пришли 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

Для отправки решений необходимо выполнить вход.

www.contester.ru