Números fàcils de recordar
Veure com a PDF
Als Estats Units fan servir les lletres associades a cada xifra del telèfon per formar paraules i fer que el número sigui més fàcil de recordar.
Així doncs, el número 1‑800‑2255‑5683, que no té cap atractiu ni és fàcil de memoritzar, es pot convertir a 1‑800‑CALL‑LOVE sent molt atractiu per una agència de contactes i molt fàcil de memoritzar.
Donada una llista de paraules i una llista de números, digues quines paraules es poden formar amb cadascun dels números.
Entrada
L'entrada comença amb una línea amb dos números p i n.
A continuació venen p línies amb una paraula a cada línia.
Finalment tenim n línies amb un número a cada línia.
Sortida
Una línia per cada número amb dos valors: la quantitat de paraules i cadascuna de les paraules que es poden formar amb aquell número.
Exemple d'Entrada
3 2
casa
mesa
portatil
2272
76782845
Exemple de Sortida
1 casa
1 portatil
Exemple d'Entrada 2
6 4
casa
caca
mesa
nena
pera
pesa
2272
6372
6373
7372
Exemple de Sortida 2
1 casa
1 mesa
0
2 pera pesa
Comentaris