Metrou3

[•eudanip]

Aici se pot pune întrebări legate de problema Metrou3 de la Runda 3 a concursului 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.

[•kiuny]

Daca Start = End, timpul necesar e T?

[•klamathix]

Nu, e 0, nu trebuie sa luati niciun tren.

[•geniucos]

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

[•freak93]

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