Palabra circular

Considerad una palabra de n letras escogidas entre ‘a’ y ‘b’, y escrita
en un círculo para que la primera y la última letras sean vecinas. Para
cada letra, diremos que es guai si es igual a almenos una de sus dos
letras vecinas. Por ejemplo, en “aaaaba” sólo la ‘b’ no es guai.

Dada n y una k, ¿existe alguna palabra circular de n letras escogidas
entre ‘a’ y ‘b’ con exactamente k letras guais?

Entrada

La entrada consiste en diversos casos, cada uno con n y k. Suponed
3 ≤ n ≤ 10⁵ y 0 ≤ k ≤ n.

Salida

Para cada caso, escribid una palabra cualquiera si existe, o “NO” en
otro caso.

Puntuación

- Test-1:   Entradas con n ≤ 10.

- Test-2:   Entradas con n ≤ 200.

- Test-3:   Entradas de todo tipo.

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T12:05:23.452Z

© Jutge.org, 2006–2026.
https://jutge.org
