infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2016 => Subiect creat de: Mihai Calancea din Decembrie 06, 2015, 09:54:17



Titlul: Taxi2
Scris de: Mihai Calancea din Decembrie 06, 2015, 09:54:17
Aici se pot pune întrebări legate de problema Taxi2 (http://www.infoarena.ro/problema/taxi2) de la Runda 1 (http://www.infoarena.ro/algoritmiada-2016/runda-1) a concursului Algoritmiada 2016 (http://www.infoarena.ro/algoritmiada-2016).


Titlul: Răspuns: Taxi2
Scris de: George Marcus din Decembrie 06, 2015, 10:12:28
E corect exemplul?


Titlul: Răspuns: Taxi2
Scris de: Mihai Calancea din Decembrie 06, 2015, 10:13:43
Da, există (2 ^ 2) configurații. În 2 din ele taxi-ul și clientul se află în același nod, deci costul e 0. În celelalte 2 se află în noduri diferite deci costul e 5.


Titlul: Răspuns: Taxi2
Scris de: Vasiu Alexandru din Decembrie 06, 2015, 10:55:12
Care sunt restrictiile pentru dist ?


Titlul: Răspuns: Taxi2
Scris de: Mihai Calancea din Decembrie 06, 2015, 10:58:39
Am completat enuntul.