Paraules amb a, b i c (1) P87741
En aquest problema considerem paraules de mida n, formades només amb les lletres ‘a’, ‘b’ i ‘c’, i sense dues o més lletres iguals consecutives. Suposeu que algunes posicions de la paraula tenen fixada la seva lletra. Feu un programa que escrigui totes les paraules que compleixen totes aquestes restriccions.
Entrada
L’entrada consisteix en diversos casos. Cada cas comença amb n, seguit del nombre de posicions fixades f, seguit de f parells pi ci, on pi és una posició entre 0 i n − 1, i ci és ‘a’, ‘b’ o ‘c’. Suposeu 1 ≤ n ≤ 15, 0 ≤ f ≤ n, i que totes les pi són diferents.
Sortida
Per a cada cas, escriviu en ordre alfabètic totes les paraules que compleixen les restriccions. Escriviu una línia amb 20 guions al final de cada cas.
Input
2 0 3 1 2 b 1 1 0 a 2 2 0 b 1 b 4 2 3 a 0 a
Output
ab ac ba bc ca cb -------------------- acb bab bcb cab -------------------- a -------------------- -------------------- abca acba --------------------
- Author
- Salvador Roura
- Language
- Catalan
- Other languages
- English
- Official solutions
- C++
- User solutions
- C++