Fişierul intrare/ieşire: | arbore.in, arbore.out | Sursă | ad-hoc |
Autor | Din Folclor | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 16384 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Arbore
Se da un arbore reprezentat prin vectorul de tati. Arborele are N noduri, numerotate de la 1 la N. Se cere sa se afiseze frunzele arborelui si descendentii a t noduri.
Date de intrare
Fişierul de intrare arbore.in numerele naturale N si t. Pe urmatoare line se afla vectorul de tati al arborelui. Pe cea de-a treie linie se afla t numere separate prin cate un spatiu, ce reprezinta indicii nodurilor ai caror descendeti trebuie afisati.
Date de ieşire
În fişierul de ieşire arbore.out se vor afisa pe prima linie frunzele arborelui, in ordine crescatoare. Pe urmatoare t linii se vor afisa, separati prin cate un spatiu, descendentii nodurilor cerute, in ordine crescatoare.
Restricţii
- 1 ≤ N ≤ 2000
- 1 ≤ t ≤ 20
Exemplu
arbore.in | arbore.out |
---|---|
13 2 7 1 2 2 1 5 0 6 7 8 5 8 6 2 6 | 3 4 9 10 11 12 13 3 4 8 10 12 13 |
Explicaţie
Frunzele arborelui sunt nodurile: 3, 4, 9, 10, 11, 12, 13
Descendetii nodului 2 sunt: 3, 4
Descendentii nodului 6 sunt 8, 10, 12, 13