1472 Zimeria

[•Teodor94]

Aici puteti discuta despre problema Zimeria.

[•razvan242]

Salutare!

Mai inainte am submitat o rezolvare la problema aceasta si iau 95p cu TLE pe ultimul test. Nu inteleg cu ce procedura depasesc timpul alocat. V-as fi recunoscator daca m-ati putea ajuta.

http://www.infoarena.ro/job_detail/1483822

EDIT: Nu mai e nevoie, am luat 100, multumesc ^^

[•FlorinHaja]

Care este lungimea maximă a unui cuvânt citit începând cu linia 4 din fişierul de intrare? Ar fi mai bine să folosesc string-urile din STL decât vectorii de char-uri?

[•klamathix]

Zice chiar la începutul enunțului că au maxim 5 litere. Dar da, în general string-urile din STL au multe avantaje, e bine să începi să le folosești.

[•RaresEGay]

iau 90 de puncte si nu stiu de ce primesc tle pe ultimele 2 teste, se poate sa ma ajute cineva?? 

[•AlexandruValeanu]

Ai complexitatea proasta. Nu ar trebui sa iei 100p cu O(N*logN*|S|), unde |S| = 5.