Números fàcils de recordar

Veure com a PDF

Enviar solució

Punts: 3
Temps Límit: 1.0s
Límit de memòria: 64M

Autor/a:
tipus del problema
Bucles simples, Diccionaris
Categoria
Lliga de Programació FP
Llenguatges permesos
Bash, C, C#, C++, Haskell, Java, Kotlin, PHP, Python

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

En aquests moments no hi ha comentaris.