Problem

9 /9


이진 시퀀스

Problem

숫자 N이 입력되었습니다. 2의 수가 2를 초과하지 않는 숫자 2, 4, 5로 구성된 길이 N의 모든 시퀀스를 사전식 순서로 생성합니다.
 
"사전식 순서" 두 개의 시퀀스가 ​​처음 X자리에서 일치하지만 X+1자리에서 다른 경우 X+1자리의 숫자가 작은 순서가 먼저 와야 함을 의미합니다.
 
1≤N≤9

예 <헤드> <일># <몸>
 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

입력 출력
1 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