Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Autobuze2  (Citit de 3759 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
Teodor94
Echipa infoarena
Nu mai tace
*****

Karma: 63
Deconectat Deconectat

Mesaje: 558



Vezi Profilul
« : Mai 28, 2014, 17:55:34 »

Aici se pot pune întrebări legate de problema Autobuze2 de la 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.
Memorat
mirceadino
Strain


Karma: 13
Deconectat Deconectat

Mesaje: 13



Vezi Profilul
« Răspunde #1 : 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."
Memorat
maritim
Vorbaret
****

Karma: 59
Deconectat Deconectat

Mesaje: 176



Vezi Profilul
« Răspunde #2 : Mai 28, 2014, 18:20:14 »

Ba da, scuze pentru primul raspuns, nu citisem atent intrebarea. Observatia ta este corecta, modificam acum.
Memorat
Mihai22e
Client obisnuit
**

Karma: 20
Deconectat Deconectat

Mesaje: 74



Vezi Profilul
« Răspunde #3 : 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
Memorat
romircea2010
Strain
*

Karma: 18
Deconectat Deconectat

Mesaje: 35



Vezi Profilul
« Răspunde #4 : Mai 28, 2014, 19:11:05 »

antonio poate sa astepte intr-o statie pana vine alt autobuz?
Memorat
maritim
Vorbaret
****

Karma: 59
Deconectat Deconectat

Mesaje: 176



Vezi Profilul
« Răspunde #5 : Mai 28, 2014, 19:23:17 »

@Mihai  Enache
DA

@Mircea Trifan
DA
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines