jarbore

J-Arbore

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

==Include(page="template/taskheader" task_id="jarbore")==
 
J-arborele este un arbore infinit cu urmatoarele proprietati:
 
* pe nivelul $1$ al arborelui exista un singur nod (radacina)
* fiecare nod de pe nivelul $i$ are exact $i$ fii
* muchiile arborelui se eticheteaza cu numere intregi consecutive incepand cu primul nivel al arborelui mergand de la stanga la dreapta
* toate nodurile in afara radacinii vor fi etichetate cu numere intregi egale cu suma muchiilor de pe drumul de la radacina la nodul respectiv
 
Mai jos aveti primele nivele ale unui astfel de arbore.
 
!http://infoarena.ro/task/jarbore?action=download&file=jtree.gif!

Poveste ...

h2. Cerinta

...

Dandu-se un numar natural $X$ vi se cere sa spuneti daca exista un nod etichetat cu valoarea $X$ si sa afisati etichetele muchiilor din drumul de la radcina spre nodul respectiv.

h2. Restrictii

h2. Date de Intrare

...

In fisierul de intrare $jarbore.in$ vor exista mai multe teste. Pe prima linie se va afla $T$ numarul de teste. Pe urmatoarele $T$ linii se afla cate un numar {$X$}.

h2. Date de intrare

h2. Date de Iesire

...

In fisierul de iesire $jarbore.out$ vor exista $T$ linii. Pe fiecare linie se vor afla etichetele muchiilor din drumul de radacina catre nodul cu proprietatea ceruta sau $-1$ in cazul in care nu exista un astfel de nod.

h2. Date de iesire

h2. Restrictii

...

* $1 ≤ X ≤ 10^18^$
* $1 ≤ T ≤ 1000$

h2. Exemplu

| jarbore.in | jarbore.out |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. jarbore.in |_. jarbore.out |
| 7
100
1
2
12
17
89
666
| -1
1
-1
1 3 8
1 2 4 10
1 2 5 16 65
1 3 7 22 97 536 |
 

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

==Include(page="template/taskfooter" task_id="jarbore")==