|
Titlul: 1016 Mesaje Scris de: Stefan Istrate din Aprilie 11, 2010, 11:00:27 Aici puteti discuta despre problema Mesaje (http://infoarena.ro/problema/mesaje).
Titlul: Răspuns: 1016 Mesaje Scris de: Cosmin-Mihai Tutunaru din Aprilie 13, 2010, 20:27:11 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. ](*,) Titlul: Răspuns: 1016 Mesaje Scris de: Dragos-Alin Rotaru din Aprilie 13, 2010, 20:33:02 Sursa oficiala se incadreaza in 80 ms pe cel mai mare test, deci spor la idei! :)
Titlul: Răspuns: 1016 Mesaje Scris de: Sergiu-Ioan Ungur din Aprilie 23, 2010, 17:28:52 Atata bataie de cap mi-a dat problema asta #-o. Si nu reusesc sa iau decat 94p :-k. Daca isi da seama cineva ce gresesc dau un suc, bere sau ce-ar bea :P.
Titlul: Răspuns: 1016 Mesaje Scris de: Tirca Bogdan din Aprilie 24, 2010, 20:50:00 Cum anume se compara puterile?
(1 12) <(13) ? (2 104) <(2 20) ? Titlul: Răspuns: 1016 Mesaje Scris de: Dragos Oprica din Aprilie 24, 2010, 22:33:31 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. :) Titlul: Răspuns: 1016 Mesaje Scris de: Tirca Bogdan din Mai 03, 2010, 08:29:52 28 de surse trimise :oops: Mi-a iesit "surprinzator de repede" ](*,)
Titlul: Răspuns: 1016 Mesaje Scris de: Sorin Rita din Aprilie 06, 2011, 21:27:14 Mie nu mi se incadreaza nici macar citirea in timp la testele 1 si 8. Voi cum ati citit ?
Titlul: Răspuns: 1016 Mesaje Scris de: Cristian Lambru din Decembrie 28, 2011, 08:45:00 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.
Titlul: Răspuns: 1016 Mesaje Scris de: Dragos-Alin Rotaru din Ianuarie 07, 2012, 14:01:57 Am modificat limita la 0.1 secunde/ test. Sper ca acum e bine. :)
Titlul: Răspuns: 1016 Mesaje Scris de: Ungurianu Alexandru din Martie 23, 2013, 20:13:56 Nu reusesc sa imi dau seama de ce este eliminat "yy" din mesajul final
|