Se da un sir de caractere, ce reprezinta o fraza; īntre cuvinte nu apar spatii de separare. De asemenea se da un vocabular avānd cel mult 32000 de cuvinte; fiecare cuvānt este format din cel mult 16 caractere. Fraza poate avea cel mult 32000 caractere, ce sunt litere mici din alfabetul latin. Cuvintele din vocabular nu sunt neaparat diferite si nu apar īntr-o ordine prestabilita.
Cerinta
Despartiti fraza īntr-un numar minim de cuvinte; toate aceste cuvinte trebuie sa existe īn vocabularul dat.
Fisier de intrare: TEXTMARE.IN
·
pe prima linie apare fraza
care trebuie despartita īn cuvinte, terminata cu un punct;
·
urmatoarele linii contin cāte un cuvānt din vocabular;
·
fisierul se termina cu o linie
libera.
Fisier de iesire: TEXTMARE.OUT
Fisierul este format dintr-o singura linie, pe care apare fraza despartita īn cuvinte, urmata imediat de un punct. Īntre oricare doua cuvinte consecutive va aparea exact cāte un blanc.
Restrictii si precizari:
·
cel putin jumatate din teste vor avea mai putin
de 1000 de caractere īn fraza si cel mult 1000 de cuvinte īn vocabular;
·
daca exista mai multe solutii, la iesire va fi produsa
una singura;
·
daca nu exista solutie, īn fisierul de iesire se
va scrie doar cifra 0 (zero);
·
īntr-o fraza un cuvānt poate sa apara de mai multe
ori, fiecare aparitie a sa fiind numarata.
Exemplu
Timp maxim de executare/test: 2 secunde.