Runes

Excavacions recents han descobert una antiga llengua ja extincta. A
partir de les runes trobades, s’ha deduït que hi havia vocals i
consonants, i que se’n podien formar totes les paraules, amb una sola
excepció: No hi podia haver dues o més vocals consecutives. Per exemple,
amb les dues vocals a i e i la consonant b es podien formar 11 paraules
amb tres lletres: aba, abb, abe, bab, bba, bbb, bbe, beb, eba, ebb, ebe.

Quines paraules de mida n es podien formar amb m lletres donades?

Entrada

L’entrada consisteix en diversos casos, cadascun amb n i m, seguida d’m
lletres minúscules diferents. Podeu assumir n ≥ 1, 2 ≤ m ≤ 26, i que
cada cas té almenys una vocal i una consonant.

Sortida

Per a cada cas, escriviu en ordre lexicogràfic totes les paraules de
longitud n que es poden construir amb les m lletres donades. Escriviu
una línia amb 10 guions després de cada cas.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T14:07:54.306Z

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