sequências binárias
Problem
É inserido o número N. Gere em ordem lexicográfica todas as sequências de comprimento N, consistindo nos números 2, 4, 5, em que o número de dois não exceda 2.
Em "ordem lexicográfica" significa que se duas sequências coincidem nos primeiros lugares X, mas diferem no lugar X+1, então aquela em que o número no lugar X+1 é menor deve ir primeiro.
1≤N≤9
Exemplos
| # |
Entrada |
Saída |
| 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
|
Запрещенные операторы: for; while; until