== include(page="template/taskheader" task_id="munte2") ==

Intr-o zona montana se doreste deschiderea unui lanţ de telecabine. Statiile de telecabine pot fi infiintate pe oricare din cele N varfuri ale zonei montane. Varfurile sunt date in ordine de la stanga la dreapta si numerotate de la 1 la N, fiecare varf  i fiind precizat prin coordonata X[i] pe axa OX şi prin inaltimea H[i].
Se vor infiinta exact K statii de telecabine. Statia de telecabine i (2 ≤ i ≤ K) va fi conectata cu statiile i-1 si i+1; statia 1 va fi conectata doar cu staţia 2, iar statia K, doar cu statia K-1. Statia 1 va fi obligatoriu amplasata în varful 1, iar statia K in varful N.
	Se doreşte ca lanţul de telecabine să asigure legătura între vârful 1 şi vârful N. Mai mult, se doreşte ca lungimea totală a cablurilor folosite pentru conectare să fie minimă. Lungimea cablului folosit pentru a conecta două staţii este egală cu distanţa dintre ele. În plus, un cablu care uneşte două staţii consecutive nu poate avea lungimea mai mare decât o lungime fixată L.
	O restricţie suplimentară este introdusă de formele de relief. Astfel, vârfurile i şi j (i < j) nu pot fi conectate direct dacă există un vârf v ( i < v < j ) astfel încât segmentul de dreapta care ar uni  vârfurile i şi j nu ar trece pe deasupra vârfului v. În cazul în care cele trei vârfuri sunt coliniare, se consideră toate trei ca fiind staţii, chiar dacă distanţa dintre vârfurile i şi j este mai mică decât L.

Intr-o zona montana se doreste deschiderea unui lant de telecabine. Statiile de telecabine pot fi infiintate pe oricare din cele N varfuri ale zonei montane. Varfurile sunt date in ordine de la stanga la dreapta si numerotate de la 1 la N, fiecare varf  i fiind precizat prin coordonata X[i] pe axa OX si prin inaltimea H[i].
Se vor infiinta exact K statii de telecabine. Statia de telecabine i (2 � i � K) va fi conectata cu statiile i-1 si i+1; statia 1 va fi conectata doar cu staţia 2, iar statia K, doar cu statia K-1. Statia 1 va fi obligatoriu amplasata în varful 1, iar statia K in varful N.
	Se dore�te ca lanţul de telecabine s� asigure leg�tura între vârful 1 �i vârful N. Mai mult, se dore�te ca lungimea total� a cablurilor folosite pentru conectare s� fie minim�. Lungimea cablului folosit pentru a conecta dou� staţii este egal� cu distanţa dintre ele. �n plus, un cablu care une�te dou� staţii consecutive nu poate avea lungimea mai mare decât o lungime fixat� L.
	O restricţie suplimentar� este introdus� de formele de relief. Astfel, vârfurile i �i j (i < j) nu pot fi conectate direct dac� exist� un vârf v ( i < v < j ) astfel încât segmentul de dreapta care ar uni  vârfurile i �i j nu ar trece pe deasupra vârfului v. �n cazul în care cele trei vârfuri sunt coliniare, se consider� toate trei ca fiind staţii, chiar dac� distanţa dintre vârfurile i �i j este mai mic� decât L.