АВТ
Язык:

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

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

803. Генерация двоечных последовательностей

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

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

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

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

1<=N<=10

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

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

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