Fișierul intrare/ieșire: arbore.in, arbore.out Sursă ad-hoc
Autor din folclor Adăugată de ioanabIoana Bica ioanab
Timp execuție pe test 0.1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate normalnormalnormalnormalnormal

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii