infoarena

Aici se pot pune întrebări legate de problema Steins;Gate (http://www.infoarena.ro/problema/steinsgate) de la Runda 2 (http://www.infoarena.ro/algoritmiada-2016/runda-2) a concursului Algoritmiada 2016 (http://www.infoarena.ro/algoritmiada-2016).

hei, a inceput concursul, dar mie imi zice ca nu am destule permisiuni ca sa vad problemele.ce sa fac?

ai rabdare

Si mie imi zice la fel ...
:(

Cine a zis ca trebuie sa le vezi? Bagi sursa si speri ca e pt enuntul bun  :weightlift:

Mie inca nu-mi arata problemele pe pagina pricipala de concurs, dar le pot acesa de pe linkul pe pagina aceasta.

Incearca un ctrl+f5 sa faci un refresh fortat. Daca inca nu merge te rog spune-ne.

Fie x si y doua nodui. Pot exista muchiile y->x si x->y simultan?

DA.

se garanteaza ca graful e conex?

NU.

Riscul unui nod izolat este 0 dupa primul eveniment?

NO COMMENT.

testul 5 din feedback este un test destul de mare incat sa fim siguri de limita de timp?

DA

Daca am 3 noduri X, Y si Z, si muchii de la X la Y si de la Y la Z si la primul pas Y ia valoarea lui X, voi compara Z cu valoarea lui Y de la pasul anterior sau cu valoarea lui Y de la pasul curent?

Valorile se iau concomitent. Adica Z ia valoarea lui Y in acelasi timp in care si Y ia valoarea lui X.

Deci explicatia pentru exemplu e asta ?

Eveniment 1 :

risc[1]=max(4)=4
risc[2]=max(7)=7
risc[3]=max(3)=3
risc[4]=max(7,9)=9
risc[5]=max(1)=1

Eveniment 2 :

risc[1]=max(1)=1
risc[2]=max(4)=4
risc[3]=max(7)=7
risc[4]=max(4,3)=4
risc[5]=max(9)=9


Eveniment 3 :

risc[1]=max(9)=9
risc[2]=max(1)=1
risc[3]=max(4)=4
risc[4]=max(7,1)=7
risc[5]=max(4)=4

DA.