1016 Mesaje

[•stef2n]

Aici puteti discuta despre problema Mesaje.

[•stocarul]

Limita la 0.1 secunde nu e cam trasă de păr?
Testele cele mari au 128 de linii cu 30.000 de caractere pe fiecare linie => 3,8 milioane de caractere.
Eu nu reușesc sub niciun fel să mă încadrez în timp pe testele 1 și 8. 

[•mathboy]

Sursa oficiala se incadreaza in 80 ms pe cel mai mare test, deci spor la idei!

[•ssergiuss]

Atata bataie de cap mi-a dat problema asta  . Si nu reusesc sa iau decat 94p  . Daca isi da seama cineva ce gresesc dau un suc, bere sau ce-ar bea  .

[•Bogdan_tmm]

Cum anume se compara puterile?

(1 12) <(13) ?
(2 104) <(2 20) ?

[•DraStiK]

Cum anume se compara puterile?

(1 12) <(13) ?
(2 104) <(2 20) ?

(1 12) este mai mic decât (13)
(2 104) este mai mare decât (2 20).

Compari câte două numere, aflate pe aceeaşi poziţie. 

[•Bogdan_tmm]

28 de surse trimise  Mi-a iesit "surprinzator de repede" 

[•soriyn]

Mie nu mi se incadreaza nici macar citirea in timp la testele 1 si 8. Voi cum ati citit ?

[•maritim]

Ar trebui marita limita de timp la aceasta problema cel putin pana la 0.1 . Solutia necesita cel putin ~ 4 mil de caractere citite si tot atatea procesate, plus o sortare in O(Nr_Cuv*log(Nr_Cuv)) ceea ce teoretic ar trebui sa depaseasca 0.05 s lejer.

[•mathboy]

Am modificat limita la 0.1 secunde/ test. Sper ca acum e bine.

[•alexandru70]

Nu reusesc sa imi dau seama de ce este eliminat "yy" din mesajul final