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

Search the boards