|
Titlul: Autobuze2 Scris de: Teodor Plop din Mai 28, 2014, 17:55:34 Aici se pot pune întrebări legate de problema Autobuze2 (http://infoarena.ro/problema/autobuze2) de la Runda 5 (http://infoarena.ro/monthly-2014/runda-5) a concursului Infoarena Monthly 2014.
Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII. Titlul: Răspuns: Autobuze2 Scris de: Mircea Popoveniuc din Mai 28, 2014, 18:15:11 In primul exemplu nu ar trebui sa fie o strada directa intre intersectiile 5 si 1? Traseul primului autobuz este 1->2->4->5, dar nu se respecta "Se garantează că între A Ki şi A 1 există o stradă directă, pentru orice i, 1 ≤ i ≤ B."
Titlul: Răspuns: Autobuze2 Scris de: Cristian Lambru din Mai 28, 2014, 18:20:14 Ba da, scuze pentru primul raspuns, nu citisem atent intrebarea. Observatia ta este corecta, modificam acum.
Titlul: Răspuns: Autobuze2 Scris de: Mihai Ionut Enache din Mai 28, 2014, 19:05:56 La momentul 1 autobuzul X se afla in statia A[X][1], iar apoi, in fiecare moment, se muta in urmatoarea statie? Exemplu: traseul autobuzului este 1, 2, 3, atunci autobuzul va trece prin urmatoarele stari?
moment 1 - statia 1 moment 2 - statia 2 moment 3 - statia 3 moment 4 - statia 1 moment 5 - statia 2 etc Titlul: Răspuns: Autobuze2 Scris de: FMI Trifan Mircea Mihai din Mai 28, 2014, 19:11:05 antonio poate sa astepte intr-o statie pana vine alt autobuz?
Titlul: Răspuns: Autobuze2 Scris de: Cristian Lambru din Mai 28, 2014, 19:23:17 @Mihai Enache
DA @Mircea Trifan DA |