Diferențe pentru problema/dictionar între reviziile #19 si #27

h2. Date de intrare

Fișierul de intrare $dictionar.in$ contine pe prima linie un sir de caractere, reprezentand propozitia lui Georgica. Pe cea de-a doua linie se va gasi un numar natural [$N$], reprezentand numarul de cuvinte continut in dictionar, iar pe urmatoarele $N$ linii cate doua cuvinte separate printr-un spatiu, primul reprezentand cuvantul care apartine limbii martiene, iar cel de-al doilea cuvant echivalentul acestuia in limba lui Georgica.

Fișierul de intrare $dictionar.in$ contine pe prima linie un sir de caractere, reprezentand propozitia lui Georgica. Pe cea de-a doua linie se va gasi un numar natural [$N$], reprezentand numarul de cuvinte din dictionar, iar pe urmatoarele $N$ linii cate doua cuvinte separate printr-un spatiu, primul reprezentand cuvantul care apartine limbii martiene, iar cel de-al doilea echivalentul acestuia in limba lui Georgica.

h2. Date de ieșire

În fișierul de ieșire $dictionar.out$ va contine doua linii. Pe prima linie se va gasi un numar natural $K$ reprezentand numarul de cuvinte din propozitia lui Georgica, iar pe cea de-a doua linie se va gasi traducerea propozitiei.

Fișierul de ieșire $dictionar.out$ va contine doua linii. Pe prima linie se va gasi un numar natural $K$ reprezentand numarul de cuvinte din propozitia lui Georgica, iar pe cea de-a doua linie se va gasi traducerea propozitiei.

h2. Restricții

* $Lungimea propozitiei ≤ 200.000$

* $Lungimea propozitiei ≤ 220.000$

* $Lungimea unui cuvant ≤ 10$

* $1 ≤ K ≤ N ≤ 20.000$
* $Se garanteaza ca in dictionar, oricare doua cuvinte apartinand aceleiasi limbi sunt diferite intre ele$

* $1 ≤ K, N ≤ 20.000$
* $Se garanteaza ca in dictionar, nu exista 2 cuvinte identice apartinand limbii martienilor$

* $Se garanteaza ca propozitia lui Georgica se poate traduce integral. Mai precis, toate cuvintele din propozitie se gasesc in dictionar.$
* $Pentru rezolvarea primei cerinte se va acorda 20% din punctaj, iar pentru rezolvarea ambelor cerinte 100% din punctaj$

h3. Explicație

Sunt $4$ cuvinte distincte in propozitia lui Georgica: $"h", "mlfsdbva", "wprwehyusb", "nflvjlfohs"$. Pe cel de-al doilea rand se afla traducerea propozitiei.

Sunt $5$ cuvinte in propozitia lui Georgica: $"h", "mlfsdbva", "wprwehyusb", "nflvjlfohs", "h"$. Pe cel de-al doilea rand se afla traducerea propozitiei.

== include(page="template/taskfooter" task_id="dictionar") ==