1441 Pariuri

[•wefgef]

Aici puteţi discuta despre problema Pariuri.

[•Archazey]

Am incercat o sursa cu map-uri din stl si una cu hash de mana. Rezultatul:70 cu map-uri din stl si 100 cu hash de mana.
Incerc sa inteleg de ce se intampla asta.Din cate stiu eu map-ul din stl are logn operatii pe insertie,cautare si acces.La hash inserez in O(1),in rest e la fel.Iar pentru 2 milioane de "timpi" un logaritm nu ar fi o problema,dat fiind timpul mare de executie(2s).
Ma poate lamuri cineva?

[•klamathix]

Pai pentru 2 milioane de numere, un logaritm iti face solutia de vreo 20 de ori mai inceata.

[•pavlov.ion]

Salut,primesc la primele 8 teste mesajul  "Fisier out corupt!" ,imi poate spune cineva care e cauza ? Multumesc http://www.infoarena.ro/job_detail/1217432
Am gasit ,merci oricum