Foarte frumoase problemele! Felicitari organizatorilor si autorilor, a fost o runda reusita! Am si eu o curiozitate: cum arata graful de la Fenrir?

http://www.infoarena.ro/forum/index.php?topic=10164.msg71042;boardseen#new

NextiP din enunt este Nexti la puterea P?

Se poate si cu treap-uri dar trebuie sa citesti/afisezi cu scanf/printf.

Sursa de 100 in Pascal: http://www.infoarena.ro/job_detail/1211198
Formula are un caz particular.

Felicitari!!!!!

Foarte frumoase problemele, o runda reusita dupa parerea mea. As fi si eu curios de ideea de rezolvare de la Reborn pana apare articolul cu solutii. Felicitari castigatorilor!

Ziceam ca idee.

Cred ca limita de timp este prea mare. O(N*M) ia 90p si O(M*sqrt(N)) ia 100p.
O(N*M): http://www.infoarena.ro/job_detail/1184901
O(M*sqrt(N)): http://www.infoarena.ro/job_detail/1184904

Nu este sursa mea dar intra in timp pe acest test: http://www.infoarena.ro/job_detail/53475?action=view-source

Timpii de rulare sunt buni pentru ca programul nu este rulat pana la sfarsit, deoarece iese din memorie destul de repede din cauta reprezentarii grafului folosind cozi. Daca muti programul pe vector: http://www.infoarena.ro/job_detail/1172397?action=view-source o sa-ti intre in memorie. Pentru obiectele din STL nu poti calcula prea usor cata memorie consuma, de aceea e bine sa le eviti. Oricum citeste asta daca te intereseaza: http://stackoverflow.com/questions/7448514/how-can-i-know-how-much-memory-an-stl-object-takes si http://stackoverflow.com/questions/14784551/c-stl-queue-memory-usage-compared-to-vector

Doar ca fapt divers, ce faci tu nu este eficient deoarece faci O(logN) pe query calculand logaritmul. Incearca sa preprocesezi [logX] pentru fiecare X <= N, altfel nu are sens sa faci RMQ.

Despre invers modular poti citi aici: http://www.infoarena.ro/problema/inversmodular.

Nu.

Da, acum e in regula. Multumesc.

Cred ca timpul de executie este prea mic: sursa oficiala( http://www.infoarena.ro/job_detail/1153547 ) ia 90p. Rog un admin sa verifice.

Cat ar trebui sa dea pe testul acesta:

Cod:

9
+3+2
3*(+2)
(2*3)*(3*(3+3)+2)+9+(2+3+(((3+2))))
2++3
+1
(3)*(1)+(1)*(2)+(3)
(+2)
3+(3+4+(1+1+1*(3+4)))+(8+0*(3+3))
(1+2*(3+5+9+4)*3*4)*(2+3)*5*5*5*((5))+3+4+5+6*7

Schimba citirea: ALEGE ori cin/cout ori freopen si asa o sa iei 50p( '+' nu are ce cauta acolo ) iar pentru 100p nu mai afisa cu endl.

Da.

Da, dar nu e minim.

Incearca testul "baaa".

Problema pe care incerci sa o rezolvi se cheama "K shortest path routing" si exista un pseudocod pe wikipedia care o rezolva: http://en.wikipedia.org/wiki/K_shortest_path_routing

Da

Da

Socotind ca tocmai am luat 100p cu o sursa scrisa folosind citirea/scrierea cu stream-uri si string-uri in loc de siruri de caractere clasice tind sa cred ca sursa ta e gresita!

PS: Fa tu teste mai acceptabile ( astea sunt corecte )