АВТ
Язык:

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

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

804. Троечные последовательности

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

 
"Троечные последовательности"

Вводится число N. Сгенерируйте в анти-лексикографическом порядке
все последовательности длины N, состоящие из чисел 3, 4, 5, 
в которых количество троек не превосходит двух.

В "анти-лексикографическом" обозначает "в порядке, обратном к лексигогра-
фическому" (см. пример).

В "лексикографическом порядке" обозначает, что если на первых
X местах две последовательности совпадают, а на месте X+1 - различаются,
то раньше должна идти та из них, в которой число на месте X+1 меньше.
В анти-лексикографическом, соответственно, наоборот.

1<=N<=10

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

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

Статистика Послать на проверку Обсуждение задачи Автор/источник: olympiads.ru
Учебные курсы / Задачи с olympiads.ru /
803. 279 - Генерация двоечных последовательностей 804. 805. 283 - Двудольность графа
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.