Fişierul intrare/ieşire: | jarbore.in, jarbore.out | Sursă | Happy Coding 2 |
Autor | Bogdan Piloca, Mugurel Ionut Andreica | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
J-Arbore
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.
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.
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.
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.
Restrictii
- 1 ≤ X ≤ 1018
- 1 ≤ T ≤ 1000
Exemplu
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 |