АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

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

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added 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 

View Problem Statistics Submit Problem discussion Author/source: olympiads.ru
Educational Courses / Problems from olympiads.ru /
802. 278 - Ханойская башня 803. 804. 280 - Троечные последовательности 805. 283 - Двудольность графа
time generating 0.453 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.