Programarea pe mobil funcționează. Un laptop este mai rapid pentru sesiuni lungi.

Problema

Un arbore cu n noduri numerotate de la 1 la n este reprezentat prin vectorul de tați t, unde t[i] este tatăl nodului i, iar t[i] = 0 arată că nodul i este rădăcina arborelui.

Se citește în plus un număr natural x cu 1 <= x <= n și se cere să se afișeze, în ordine crescătoare, indicii descendenților direcți (fiilor) nodului x.

Dacă nodul x nu are niciun descendent direct (este frunză), se afișează cuvântul frunza (fără diacritice).

Format Date de intrare

Date de intrare input.txt

Prima linie conține două numere naturale `n` și `x`, separate prin spațiu. A doua linie conține cele `n` valori ale vectorului de tați, separate prin câte un spațiu. - `1 <= n <= 100` - `1 <= x <= n` - vectorul descrie un arbore corect

Format Date de ieșire

Date de ieșire output.txt

Programul afișează pe ecran lista descendenților direcți ai nodului `x`, în ordine crescătoare, separați prin câte un spațiu. Dacă nodul `x` este frunză, programul afișează cuvântul `frunza`.

Exemplu

intrare
7 4
2 4 4 0 4 5 5
rezultat
2 3 5

Ești gata să rezolvi această provocare?

Creează un cont gratuit pentru a scrie cod, a trimite soluții și a-ți urmări progresul.

⌨️ Scurtături de tastatură

Editor de cod
Rulează codul
Ctrl Enter
Trimite codul
Ctrl Shift Enter
Formatează codul
Shift Alt F
Comută comentariul
Ctrl /
Anulează
Ctrl Z
Refă
Ctrl Y
Navigare
Căutare globală
/
Afișează scurtăturile
?
Închide fereastra
Esc

🔍 Depanator interactiv

0 / 0

Se analizează codul tău...

📦 Variabile

Nicio variabilă încă

📚 Stivă de apeluri
main() linia 1
📤 Rezultat