h2. Date de intrare
Prima linie a fisierului de intrare munte.in contine trei numere intregi N, K si L, separate prin spatii, cu semnificatiile de mai sus. Urmatoarele N linii contin coordonatele varfurilor; linia i+1 contine coordonatele varfului i, X[i] şi H[i], separate printr-un spaţiu.
Prima linie a fisierului de intrare munte.in contine trei numere intregi N, K si L, separate prin spatii, cu semnificatiile de mai sus. Urmatoarele N linii contin coordonatele varfurilor; linia i+1 contine coordonatele varfului i, X[i] si H[i], separate printr-un spatiu.
h2. Date de iesire
In fisierul munte.out veti afisa:
- pe prima linie lungimea totala minima a cablurilor, rotunjita la cel mai apropiat numar intreg (pentru orice întreg Q, Q.5 se rotunjeste la Q+1);
- pe a doua linie K numere distincte intre 1 ÅŸi N, ordonate crescator, numerele varfurilor in care se vor infiinta statii de telecabine. Daca exista mai multe variante, afisati una oarecare.
- pe prima linie lungimea totala minima a cablurilor, rotunjita la cel mai apropiat numar intreg (pentru orice intreg Q, Q.5 se rotunjeste la Q+1);
- pe a doua linie K numere distincte intre 1 si N, ordonate crescator, numerele varfurilor in care se vor infiinta statii de telecabine. Daca exista mai multe variante, afisati una oarecare.
h2. Restrictii