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

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

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 _x [~1~], x [~2~], ..., x [~N~]_ (centrul galaxiei are coordonata 0). Al _i_ -lea avanpost este conectat de precedentele prin două autostrăzi: una către avanpostul _i_ - 1 (de lungime _x ~i~ - x ~i-1~_) și o autostradă expres către centrul galaxiei (de lungime x [~i~]). 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ă.

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 _x [~1~], x [~2~], ..., x [~N~]_. Al _i_ -lea avanpost este conectat de precedentele prin două autostrăzi: una către avanpostul _i_ - 1 (de lungime _x ~i~ - x ~i-1~_) și o autostradă expres către centrul galaxiei (de lungime x [~i~]). Ministerul Ecologiei și Ecopatiei îi cere ca toate aceste autostrăzi să aibă lungimi diferite.

h2. Date de intrare