B - BatoľaČasový limit: 10s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] ÚlohaBatoľa (dieťa medzi 1. a 3. rokom života) Beátka začalo rozprávať niektoré hlásky a slabiky. Jej rodičia ju pozorne počúvajú a vytešujú sa z každej novej slabiky. Raz podvečer sa im zazdalo, že počuli Beátku povedať celú vetu. Je to možné, alebo si to len namýšľajú?Pomôžte im určiť, či pre daný zoznam slabík je Beátka schopná vysloviť danú vetu. VstupPrvý riadok obsahuje dve celé čísla - počet slabík 1 ≤ n ≤ 150 a počet viet 1 ≤ m ≤ 10 000. Nasleduje n riadkov obsahujúcich slabiky (teda 1-3 písmenkové slová zložené len z písmen anglickej abecedy, bez diakritky). Posledných m riadkov obsahuje vety (každá veta obsahuje najviac 50 000 znakov). Veľkosť písmen nerozhoduje. Z každej vety uvažujte len písmena anglickej abecedy (medzery, ostatné interpukčné znamienka atď. ignorujte).VýstupVýstup obsahuje m riadkov. Každý riadok obsahuje slovo "ano" alebo "nie" podľa toho, či prislúchajúcu vetu Beátka dokáže vysloviť (zo slabík v zozname) alebo nie.PríkladVstup:4 3 e ma me mu Ma mama Emu? Mam Emu. Mame mak. Výstup:ano ano nie Vysvetlenie:ma-ma-ma-e-muma-me-mu hlásku K ešte nevie vysloviť (v žiadnej slabike) |