Fişierul intrare/ieşire:arbore.in, arbore.outSursăad-hoc
AutorDin FolclorAdăugată deioanabIoana Bica ioanab
Timp execuţie pe test0.1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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