Solução Informática - Nivel Iniciante - Semana 16

Escrito por Leonardo Paes.

Seja $t$ a string dada. Ela será boa se, e somente se: $t_2t_3...t_{n-1}t_nt_1 = t_nt_1t_2t_3...t_{n-1}$. Ao compararmos posição por posição, temos que: $t_1 = t_3 = t_5 ...$ e o mesmo para os índices pares. A partir dessa observação, há dois casos:

1. Ou todos os dígitos são iguais em $t$,
2. Ou há um padrão de dois dígitos, como por exemplo: $37373737$.

Então, para resolvermos o problema, basta brutarmos todas as possibilidades e ver qual utiliza mais dígitos de $t$, a string dada.

Código de Exemplo: