fuck, am uitat sa pun un viz )
ms veli ^_^

Si eu am luat cele 2 teste de la feedback, la problema Egalitati, iar acum ciuciu  

http://infoarena.ro/job_detail/842652  

Cat de tare e asta!

 

@Alex Velea
Am facut la fel ca tine dar luam incorect
Am renuntat si am bagat heap

Cei care ati picat pe 4,6,8 si 9 incercati testul

Cod:

(;).

si dupa aceea incercati sa fiti calmi  

Si eu cred ca am gresit acelasi lucru, uitam sa golesc stiva dupa ce afisam raspunsul pentru un sir  , goleam doar cand ajungeam la "=" 

Nu aveai nevoie de o stiva, era suficient o variabila in care sa tii minte cate paranteze deschise la un moment dat. Daca ajungea negativa, sau daca dupa ce parcurgeai sirul nu era 0 atunci secventa nu era corecta.

Ai sprijinul meu moral

Probabil dinamica cu inmultire de matrici

Pot exista caractere dupa '.' ? Exista caz in care nu avem '=' ?

Pai la asta ma gandeam ... Gandeste-te ca o sa ai o gramada de elemente care merg in O(K), si o sa ai foarte putine elemente care merg in O(X * K). Ca sa ai un element care merge in X * K, trebuie sa ai X * K elemente care merg in O(K) (e ca idee afirmatia, stiu ca nu e perfect corecta). Daca nu zic prostii atunci complexitatea e O(N * K) 

Are complexitate O(N^2 + M) ... Si cred ca se poate demonstra ca de fapt are complexitatea O(N * K + M)
(Am fost spidermanit )

Ms, ms Petru

Sarbatori fericite 

Foarte faine problemele. De abia astept solutia la matrice.
Felicitari

Se garanteaza numarul pasilor de extindere < M?

Trebuia sa va ganditi la useri mayasi de pe infoarena ca valentin, cum o sa poata ei participa la .com 2012
dar deh, nu toti pot fi multumiti

Daca doua puncte ajung pe aceasi pozitie se considera un singur punct?

Felicitari si din partea mea 
Si mie nu imi pare rau pentru Paun Matei

Cateva idei si din partea mea
-un motor ce cautare al problemelor sa se poata cauta dupa autor, tag etc. (nu google search)
-sa nu se scada ratingul daca participantul nu intra pe site in perioada respectiva
-filtrarea la monitor dupa marimea sursei
Subscriu la:
*Concursuri virtuale cu probleme adaugate de utilizatori
*Folosirea google calendar in loc de calendarul infoarena, asa va fi mult mai usor pentru utilizatori sa alfe de runde si nu vor mai fi probleme ca nu ajunge mailul(parca se plangea cineva).
*Posibilitatea de a adauga o sursa(problema/runda/utilizator) a ta la favorite ca sa poti gasi rapid sursele bune.

O idee interesanta ar fii ca utilizatorii sa-si poata impartasi sursele intre ei (adica sa-ti poti da acceptul ca un alt user sa-ti poata vizualiza toate sursele/unele surse)

Pentru ONI cam trebuie sa stii:
-programare dinamica (nivel mediu), daca nu ma insel anul trecut au fost 3 probleme de dinamica
-cautare binara
-stive
-probleme de idee
Cam atat se da la clasa 9.

Felicitari echipei romaniei din partea internatului de baieti ICHB
 

Sa aveti bafta la concurs

Editat de admin: Lasă miștourile pentru alte forumuri.
naspa

ba nu descuraja oamenii

Nush, eu am inteles un exemplu in care sa existe 0 consecutiv, sau 1 consecutiv. Tocmai de aia am dat exemplul asta

5 10
1 10
1 2
2 3
3 4
4 10

Felicitari pentru runda. Ai cam nimerit nivelul de dificultate pentru junior challenge. GJ Dani