Diferențe pentru problema/zaphod între reviziile #8 si #7

== 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 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ă.

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ă.

Dându-se un număr _N_, să se determine coordonata _x[~N~]_.

Dându-se un număr _N_, să se determine coordonata _x [~N~]_.

h2. Date de intrare

h2. Date de ieșire

În fișierul de ieșire $zaphod.out$ se va tipări coordonata _x[~N~]_.

În fișierul de ieșire $zaphod.out$ se va tipări coordonata _x [~N~]_.

h2. Restricții