| Fișierul intrare/ieșire | arbore.in, arbore.out | Sursă | ad-hoc |
|---|---|---|---|
| Autor | din folclor | Adăugată de |
Ioana Bica
•
ioanab
|
| Timp de execuție pe test | 0.1 sec | Limită de memorie | 16384 KB |
| Scorul tău | N/A | Dificultate |
  1
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile 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
