Secuencias 1 2 1 3 1 2 1.

Points: 100

Time limit: 2.0s

Memory limit: 128M

Author:

Problem type

Allowed languages

C, C#, C++, Java, JS, Pascal, Python, VB

Sea la secuencia $S_n$ ~S_n~ de la siguiente manera:

$S_1$ ~S_1~ es una secuencia de longitud 1 que contiene un solo 1.
$S_n$ ~S_n~ ( $n$ ~n~ es un entero mayor o igual a 2) es una secuencia obtenida concatenando $S_{n-1}$ ~S_{n-1}~, $n$ ~n~, $S_{n-1}$ ~S_{n-1}~ en este orden.

Por ejemplo, $S_2$ ~S_2~ y $S_3$ ~S_3~ se definen de la siguiente manera:

$S_2$ ~S_2~ es una concatenación de $S_1$ ~S_1~, $2$ ~2~ y $S_1$ ~S_1~, en este orden, por lo que es $1, 2, 1$ ~1, 2, 1~.
$S_3$ ~S_3~ es una concatenación de $S_2$ ~S_2~, $3$ ~3~ y $S_2$ ~S_2~, en este orden, por lo que es $1,2,1,3,1,2,1$ ~1,2,1,3,1,2,1~.

Dado $N$ ~N~, imprime la secuencia $S_n$ ~S_n~ completa .

Lea desde la entrada el valor de $N$ ~N~.

Imprime $S_n$ ~S_n~, con espacios entre cada número.

1 2 1

1 2 1 3 1 2 1 4 1 2 1 3 1 2 1

$S_4$ ~S_4~ es una concatenación de $S_3$ ~S_3~, $4$ ~4~ y $S_3$ ~S_3~, en ese orden.

Comments

-1

Luisito0101 commented on Dec. 22, 2024, 10:13 p.m.

Para i=2 mi salida esta dando algo así: 1(una pila de espacios en blanco)21 y así con los demás números, alguien que me sepa decir porqué porfa