Traducció automàtica P31571
Donades n paraules en un idioma X, i un text amb m paraules escrit en un altre idioma Y, escriviu totes les traduccions possibles del text a X, suposant que hi ha una bijeccció entre les paraules de X i Y.
Entrada
L’entrada consisteix en diversos casos. Cada cas comença amb n, seguit de les n paraules de l’idioma X, en ordre creixent, cadascuna amb entre una i sis lletres minúscules. Segueix m, seguit de les m paraules del text escrit en Y, cadascuna amb entre una i sis lletres majúscules. Aquest text conté exactament n paraules diferents. Suposeu 1 ≤ n ≤ 6 i n ≤ m ≤ 1000.
Sortida
Per a cada cas, escriviu en ordre alfabètic totes les possibles traduccions del text en Y a X. Escriviu una línia amb 10 guions al final de cada cas.
Input
2 bye hi 4 HOLA ADEU ADEU HOLA 4 cat dog fly horse 8 MOSCA GOS GOS CAVALL GAT GAT GAT GOS 1 one 3 UN UN UN
Output
bye hi hi bye hi bye bye hi ---------- cat dog dog fly horse horse horse dog cat dog dog horse fly fly fly dog cat fly fly dog horse horse horse fly cat fly fly horse dog dog dog fly cat horse horse dog fly fly fly horse cat horse horse fly dog dog dog horse dog cat cat fly horse horse horse cat dog cat cat horse fly fly fly cat dog fly fly cat horse horse horse fly dog fly fly horse cat cat cat fly dog horse horse cat fly fly fly horse dog horse horse fly cat cat cat horse fly cat cat dog horse horse horse cat fly cat cat horse dog dog dog cat fly dog dog cat horse horse horse dog fly dog dog horse cat cat cat dog fly horse horse cat dog dog dog horse fly horse horse dog cat cat cat horse horse cat cat dog fly fly fly cat horse cat cat fly dog dog dog cat horse dog dog cat fly fly fly dog horse dog dog fly cat cat cat dog horse fly fly cat dog dog dog fly horse fly fly dog cat cat cat fly ---------- one one one ----------
- Author
- Salvador Roura
- Language
- Catalan
- Other languages
- English
- Official solutions
- C++
- User solutions
- C++