Diferențe pentru problema/zaphod1 între reviziile #3 si #4

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

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

_Notă: aceasta este problema "Zaphod"http://varena.ro/problema/zaphod 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ă.