Fişierul intrare/ieşire:jarbore.in, jarbore.outSursăHappy Coding 2
AutorBogdan Piloca, Mugurel Ionut AndreicaAdăugată de
Timp execuţie pe test0.2 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.injarbore.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
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content