Definición
De la descripción en OEIS A006345 :
Para buscar
a(n)
, considere a1
o a2
. Para cada uno, encuentre el sufijo repetido más largo, es decir, para cada unoa(n)=1,2
, encuentre la secuencia más largas
con la propiedad con la quea(1),...,a(n)
termina la secuenciass
. Use el dígito que resulta en el sufijo más corto.a(1) = 1
.
Ejemplo resuelto
a(1)=1
.
Si a(2)=1
, tendremos la secuencia 1 1
donde está la subcadena duplicada más larga desde el final 1
. Si a(2)=2
, en cambio, sería la subcadena vacía. Por lo tanto a(2)=2
.
Cuando n=6
, elegimos entre 1 2 1 1 2 1
y 1 2 1 1 2 2
. En la primera opción, 1 2 1
se duplica consecutivamente desde el final. En la segunda opción, es en su 2
lugar. Por lo tanto, a(6)=2
.
Cuando n=9
, elegimos entre 1 2 1 1 2 2 1 2 1
y 1 2 1 1 2 2 1 2 2
. En la primera opción, la subcadena doble más larga consecutiva es 2 1
, mientras que en la segunda opción 1 2 2
se duplica consecutivamente al final. Por lo tanto a(9)=1
.
Tarea
Dado n
, regreso a(n)
.
Especificaciones
n
será positivo- Puede usar 0 indexado en lugar de 1 indexado. En ese caso, indíquelo en su respuesta. Además, en ese caso,
n
puede ser0
también.
Casos de prueba
Las cajas de prueba están indexadas en 1. Sin embargo, puede usar 0 indexado.
n a(n)
1 1
2 2
3 1
4 1
5 2
6 2
7 1
8 2
9 1
10 1
11 2
12 1
13 2
14 2
15 1
16 1
17 2
18 1
19 1
20 1
Referencias
- WolframMathWorld
- Obligatorio OEIS A006345
n=9
, la primera opción1 2 1 1 2 2 1 2 1
tiene la subcadena duplicada2 1
al final.