infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2015 => Subiect creat de: Eugenie Daniel Posdarascu din Iunie 27, 2015, 08:57:02



Titlul: Metrou3
Scris de: Eugenie Daniel Posdarascu din Iunie 27, 2015, 08:57:02
Aici se pot pune întrebări legate de problema Metrou3 (http://www.infoarena.ro/problema/metrou3) de la Runda 3 (http://www.infoarena.ro/algoritmiada-2015/runda-3) a concursului Algoritmiada 2015 (http://www.infoarena.ro/algoritmiada-2015).

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Î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: Metrou3
Scris de: Andrei Gavrila din Iunie 27, 2015, 09:32:49
Daca Start = End, timpul necesar e T?


Titlul: Răspuns: Metrou3
Scris de: Mihai Calancea din Iunie 27, 2015, 09:35:28
Nu, e 0, nu trebuie sa luati niciun tren.


Titlul: Răspuns: Metrou3
Scris de: Oncescu Costin din Iunie 27, 2015, 12:48:50
Sigur al doilea exemplu este corect?Am luat de mana si imi da 124...astea sunt valorile functiei
la momentul 0
0 1 -> 1
0 2 -> 2
0 3 -> 2
1 0 -> 4
1 2 -> 2
1 3 -> 3
2 0 -> 4
2 1 -> 4
2 3 -> 3
3 0 -> 4
3 1 -> 4
3 2 -> 3
la momentul 1
0 1 -> 3
0 2 -> 2
0 3 -> 1
1 0 -> 3
1 2 -> 1
1 3 -> 2
2 0 -> 3
2 1 -> 3
2 3 -> 2
3 0 -> 3
3 1 -> 3
3 2 -> 2
la momentul 2
0 1 -> 3
0 2 -> 4
0 3 -> 4
1 0 -> 3
1 2 -> 4
1 3 -> 4
2 0 -> 2
2 1 -> 2
2 3 -> 1
3 0 -> 2
3 1 -> 2
3 2 -> 1
la momentul 3
0 1 -> 2
0 2 -> 3
0 3 -> 3
1 0 -> 2
1 2 -> 3
1 3 -> 3
2 0 -> 2
2 1 -> 1
2 3 -> 3
3 0 -> 1
3 1 -> 2
3 2 -> 3


Titlul: Răspuns: Metrou3
Scris de: Adrian Budau din Iunie 29, 2015, 13:49:30
E cu intarziere, dar ora de intrebari se terminase oricum. Asta e pentru oricine a mai luat de mana si ii da diferit. Cam toate valorile tale sunt bune dar 1 0 la momentul 0 este 1 (nu 4) si 1 3 la momentul 0 este 2 (nu 3) de unde 124->120