Diferențe pentru problema/zaphod1 între reviziile #2 si #7

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

_Notă: aceasta este problema "Zaphod":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ă.
Dându-se un număr *N*, să se determine coordonata *x[~N~]*.

h2. Exemplu

table(example).

table(example).

|_. zaphod1.in |_. zaphod1.out |
| 6
| 26

Coordonatele avanposturilor sunt 1, 3, 7, 12, 18, 26. Autostrăzile către centrul galaxiei au lungimile 1, 3, 7, 12, 18, 26. Autostrăzile între avanposturi consecutive au lungimile 2, 4, 5, 6, 8.

h2. Observații
 
* Va fi nevoie să vă determinați singuri anumite limite.
* Atenție mare la tipurile de date folosite!
 

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