arbsort

Arbsort

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

Poveste şi cerinţă...

p<>. Pentru orice arbore cu $N$ noduri se etichetează nodurile cu numerele de la $1$ la $N$ astfel: se consideră nodurile ordonate după nivele începând cu rădăcina care are nivelul $1$, iar în cadrul aceluiaşi nivel se consideră nodurile ordonate de la stânga la dreapta. Pentru două noduri situate pe niveluri diferite nodul situat pe nivelul mai mic va avea eticheta mai mică. Pentru două noduri situate pe acelaşi nivel nodul situat mai la stânga are eticheta mai mică.
Se consideră toţi arborii de $N$ noduri etichetaţi după regula prezentată şi se formează pentru fiecare vectorul taţilor (se ştie că orice nod cu excepţia rădăcinii are un nod tată). Pentru rădăcină vom considera prin convenţie că are tatăl $0$.
Se ordonează arborii luând drept criteriu de sortare ordinea lexicografică a vectorilor taţilor. Se cere pentru o anumită poziţie precizată să se afişeze vectorul taţilor a arborelui situat pe acea poziţie după ce s-a realizat sortarea arborilor.

h2. Date de intrare

Fişierul de intrare $arbsort.in$ ...

p<>. Pe prima linie a fişierului $arbsort.in$ se află un număr natural $N$, reprezentând numărul de noduri din arborii consideraţi. Pe a doua linie se afla un număr $P$ reprezentând poziţia arborelui cerut, după sortare.

h2. Date de ieşire

În fişierul de ieşire $arbsort.out$ ...

p<>. Fişierul $arbsort.out$ va conţine o singură, linie pe care se vor afla $N$ numere reprezentând vectorul taţilor pentru arborele cerut.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 200$
* $1 ≤ P ≤ numărul de arbori etichetaţi cu N noduri.$

h2. Exemplu
table(example). |_. arbsort.in |_. arbsort.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4
3
| 0 1 1 3

|

h3. Explicaţie
 
...
 

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