Fişierul intrare/ieşire:dictionar.in, dictionar.outSursăOlimpiada pe Scoala 2012, Clasa a 8-a
AutorTeodor PlopAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test0.15 secLimită de memorie8192 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.indictionar.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 sa te autentifici pentru a trimite solutii. Click aici