Se doreste ca lantul de telecabine sa asigure legatura intre varful 1 si varful N. Mai mult, se doreste ca lungimea totala a cablurilor folosite pentru conectare sa fie minima. Lungimea cablului folosit pentru a conecta doua statii este egala cu distanta dintre ele. In plus, un cablu care uneste doua statii consecutive nu poate avea lungimea mai mare decat o lungime fixata L.
	O restrictie suplimentara este introdusa de formele de relief. Astfel, varfurile i si j (i < j) nu pot fi conectate direct daca exista un varf v ( i < v < j ) astfel incat segmentul de dreapta care ar uni  varfurile i si j nu ar trece pe deasupra varfului v. In cazul in care cele trei varfuri sunt coliniare, se considera toate trei ca fiind statii, chiar daca distanta dintre varfurile i si j este mai mica decat L.

h2. Cerinta
Dandu-se amplasarea celor N varfuri ale lantului muntos, stabiliti o modalitate de dispunere a celor K statii de telecabine astfel incat lungimea totala a cablurilor folosite pentru conectare sa fie minima, cu restrictiile de mai sus.
Se garanteaza ca, pe toate testele date la evaluare, conectarea va fi posibila.
 
 

h2. Date de intrare