infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Andrei Grigorean din Februarie 26, 2012, 14:38:50



Titlul: 1240 Bal
Scris de: Andrei Grigorean din Februarie 26, 2012, 14:38:50
Aici puteti discuta despre problema Bal (http://infoarena.ro/problema/bal).


Titlul: Răspuns: 1240 Bal
Scris de: Sergiu din Februarie 27, 2012, 16:18:46
Imi puteti da cateva teste mari si raspunsul obtinut pe ele?
Ms anticipat.


Titlul: Răspuns: 1240 Bal
Scris de: MciprianM din Februarie 28, 2012, 10:19:56
In enunt scrie:

Citat
Exista posibilitatea ca, din neatentie, un baiat sa dea mai multe biletele cu numele aceleiasi fete.

Astfel testul:

Cod:
2 4
1 1
1 1
2 2
2 2

este valid, nu?

Am vazut mai multe solutii care au luat 100 de puncte, care dau "NU" pe asta, desi eu cred ca ar trebui sa fie:

Cod:
"DA"
1
2

Printre solutiile care dau "NU" se numara si a mea (http://infoarena.ro/job_detail/695042) si a autorului (http://infoarena.ro/job_detail/692362).


Titlul: Răspuns: 1240 Bal
Scris de: Andrei Grigorean din Februarie 28, 2012, 10:28:47
Da, ai dreptate. ](*,)

Restrictia respectiva a fost data pentru ca imi era destul de incomod cand generam testele sa verific sa nu am muchii multiple. Corectitudinea algoritmului insa ramane :)


Titlul: Răspuns: 1240 Bal
Scris de: Visan Radu din Noiembrie 30, 2012, 21:42:25
Cred ca ar merge marita putin limita de timp, in general am timpi mai buni decat alte surse care iau 100, dar eu iau TLE pe testele 17 si 19.  :?


Titlul: Răspuns: 1240 Bal
Scris de: Radu-Andrei Szasz din Noiembrie 30, 2012, 22:00:20
Incearca sa ti o coada cu nodurile care au un singur vecin in loc sa ii cauti la fiecare pas.

Spor!  :)


Titlul: Răspuns: 1240 Bal
Scris de: Visan Radu din Noiembrie 30, 2012, 22:10:32
100, mersi mult  :banana: