Tots els palíndroms

Considereu una paraula composta només amb lletres minúscules triades
entre les k primeres de l’alfabet. Algunes posicions tenen el contingut
fixat, mentre que d’altres podeu escollir quina lletra tenen. Escriviu
totes les maneres de triar el contingut de les posicions lliures de
forma que la paraula sigui un palíndrom.

Entrada

L’entrada consisteix en diversos casos, cadascun amb un natural k entre
1 i 26, seguit d’una paraula amb entre 1 i 100 caràcters. Les lletres
per triar es marquen amb punts, mentre que les posicions fixades ja
contenen la lletra corresponent, entre ‘a’ i ‘a’ + k − 1.

Sortida

Per a cada cas, escriviu en ordre alfabètic tots els possibles
cap-i-cues. Sempre n’hi haurà almenys un. Escriviu una línia amb 10
guions al final de cada cas.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:06:40.858Z

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