Diferențe pentru problema/zaphod2 între reviziile #3 si #2

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

_Notă: aceasta este problema "Zaphod1":problema/zaphod1 cu limite mărite._

_Notă: aceasta este problema "Zaphod1":http://varena.ro/problema/zaphod1 cu limite mărite._

Președintele galaxiei, Zaphod Beeblebrox, dorește să construiască o nouă rută de explorare galactică, pe o axă pornind de la centrul galaxiei spre periferie. Pe această axă vor fi amplasate *N* avanposturi cu provizii la coordonatele întregi pozitive distincte *x[~1~], x[~2~], ..., x[~N~]*. Centrul galaxiei are coordonata 0. Al [*k*]-lea avanpost este conectat cu precedentele prin două autostrăzi: una către avanpostul *k* - 1 (de lungime *x[~k~]* - *x[~k-1~]*) și o autostradă expres către centrul galaxiei (de lungime *x[~k~]*). Primul avanpost este conectat numai cu centrul galaxiei. Ministerul Ecologiei și Ecopatiei îi impune două condiții: toate autostrăzile să aibă lungimi diferite, iar alegerea coordonatelor să fie cea mai mică în ordine lexicografică.

h2. Exemplu

table(example).

table(example).

|_. zaphod2.in |_. zaphod2.out |
| 6
| 26