Fișierul intrare/ieșire dictionar.in, dictionar.out Sursă Olimpiada pe Scoala 2012, Clasa a 8-a
Autor Teodor Plop Adăugată de avatar teodor94 Teodor Plop teodor94
Timp de execuție pe test 0.15 sec Limită de memorie 8192 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Dictionar

Printre noile pasiuni ale lui Georgica se afla si martienii. Necunoscand insa limba acestora, el face rost de un dictionar cu ajutorul caruia poate traduce orice cuvant al limbii martiene in limba lui uzuala. Astfel, acesta are de tradus o propozitie.

Propozitia lui Georgica contine doar cuvinte formate din litere mici ale alfabetului englez, separate intre ele printr-un spatiu. La finalul propozitiei se va afla caracterul “.”.

Nefiind insa foarte priceput, Georgica va scrie in fisierul de intrare propozitia in limba martienilor si va cere sa raspundeti la urmatoarele intrebari:

  • Cate cuvinte, nu neaparat distincte se gasesc in aceasta propozitie?
  • Cum se traduce aceasta propozitie in limba lui Georgica?

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 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.

Date de ieșire

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.

Restricții

  • Lungimea propozitiei ≤ 220.000
  • Lungimea unui cuvant ≤ 10
  • 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

Exemplu

dictionar.in dictionar.out
h mlfsdbva wprwehyusb nflvjlfohs h.
8
h lenxw
mlfsdbva okl
bqsfbys vgzno
cykf vdhhttuwg
t mb
z hhv
nflvjlfohs oaniaknkrj
wprwehyusb bnu
5
lenxw okl bnu oaniaknkrj lenxw.

Explicație

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii