infoarena

Runda 5 (http://infoarena.ro/monthly-2014/runda-5) va avea loc Luni 26 Mai la ora 19⁰⁰.
Va uram mult succes!  :winner1:

Runda va fi amanata pentru Miercuri 28 Mai, la ora 19⁰⁰. Ne cerem scuze pentru disconfortul creat.

Runda a inceput! Spor la codat! :weightlift:

Felicitari pentru runda !  =D> Puteti adauga problemele in arhiva ?

Runda s-a incheiat! Felicitari tuturor participantilor! Vom adauga problemele in arhiva si posta pagina cu solutii cat mai curand :D .

PS: Asteptam feedback.

Mi-au placut problemele. De asemenea, am vazut ca v-ati hotarat sa le puneti in ordine crescatoare dupa dificultate.Totusi, ar fi putut fi putin marita limita la litere2(am avut o sursa teoretic O(n) si imi mergeau doar 8 teste).In rest, totul a fost ok  :thumbup: Felicitari pentru runda!

Am primit azi dimineata la 4 newsletterul infoarena - cica va veni infoarena monthly, runda 5, ieri la 19:00.  :thumbdown:

Nu asta a fost intentia, probabil a ajuns mai greu :D . O sa ne straduim sa il trimitem din timp data viitoare.

Frumoasa runda, sper sa vedem mai multe asa!

Stiti cumva cand va fi postat articolul cu solutii?  :?

Editam chiar acum pagina cu solutiile. Ne cerem scuze pentru intarziere

Am inteles!Stati linistiti si va multumesc pentru raspuns!  :D

Umm, cand se face update la rating?

Cel mai probabil dupa Algoritmiada Runda 3.

Cred ca ar fi bine ca la urmatoarele runde timpul de executie sa fie un pic mai mare fata de cel necesar rezolvarii problemei, pentru a nu se mai intampla asta:
http://www.infoarena.ro/job_detail/1193403 (http://www.infoarena.ro/job_detail/1193403)
http://www.infoarena.ro/job_detail/1193405 (http://www.infoarena.ro/job_detail/1193405)
(e aceeasi sursa)

Mihai, ironia la runda asta e ca la Treesmen timpul a fost asa mare incat au intrat solutiile cu log^2(n) pe query, desi nu trebuiau sa intre :))

Pe Codeforces, de obicei, timpul de executie este de 2 secunde / test, chiar daca problema se poate rezolva in 0.1, 0.5 sau 1.5 secunde.

@Denis: La Treesmen nu puteam strange prea mult limita de timp, ca sa picam si sursele cu heavy path, pentru ca daca se gasea cineva sa citeasca datele de intrare atat de prost incat sa nu intre in timp (sau orice altceva care ar fi putut duce la TLE, desi nu ar fi trebuit), era nasol. Sursele noastre cu O(log N) pe query merg in 0.3, asa ca 0.5 mi se pare o limita ok :) Cine vrea sa faca problema ca lumea, o poate face ca lumea, cine nu, nu :D
@Mihai: Poate ai tu sursa naspa :P

E posibil sa nu se multumeasca cu raspunsul asta  :). @Mihai: Sursa oficiala intra din cate am vazut in 170 milisecunde iar limita a fost pusa 350, cam dublu. E posibil sa fi codat tu mai neoptimizat (imi dau cu parerea, nu am citit problema).