Posted By: martas (Ach jo , no jo :-))) on 'CZriddles' Title: Trpaslici Date: Tue Apr 29 15:13:04 2003 No kdyz uz se tady rozjela debata o tehle uloze, coz takhle ji zobecnit? Takze zadani : Mame n trpasliku, kazdy z nich ujde trasu z bodu A do bodu B za cas Ti (pro 1<=i<=n), maji jednu svicku (sviti tak dlouho jak je potreba) a muzou s ni jit najednou maximalne 2. No a potrebujou se dostat z bodu A do bodu B za co nejkratsi cas. Takze vyjadrete Tmin pomoci Ti (rekneme ze Ti jsou serazeny vzestupne). Odpovedi kdyztak do mailu, za 2 tydny sem hodim vysledky. Martas