Collaret de perles (1)

Volem fer un collaret amb perles blanques i negres, amb dues condicions:

• No hi poden haver quatre o més perles blanques adjacents.

• No hi poden haver dues o més perles negres adjacents.

Tingueu en compte que el collaret és circular, és a dir, la primera perla i l’última perla són adjacents. Per exemple, aquests són els sis collarets possibles amb quatre perles (una B indica una perla blanca, una N indica una perla negra):

Donada una paraula formada només amb B i N, representa un collaret vàlid?

Entrada

L’entrada conté diverses paraules, cadascuna amb entre 2 i $10^4$ caràcters, tots B o N.

Sortida

Per a cada paraula, escriviu “si” o “no” segons si representa un collaret vàlid o no.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:37:50.222Z

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