Bacalaureat · Grafuri și arbori · clasa a 12-a
Fiii unui nod
Cerință
Se dă vectorul de tați și un nod k. Afișează fiii lui k în ordine crescătoare sau NU EXISTA dacă k este frunză.
Problemă originală de antrenament, nu este subiect oficial.
Date de intrare
Pe prima linie se află n. Pe a doua linie vectorul de tați t[1..n] (t[i] = 0 pentru rădăcină). Pe a treia linie se află k.
Date de ieșire
Fiii lui k sau NU EXISTA. Nu afișa mesaje suplimentare.
Restricții
- 1 ≤ k ≤ n ≤ 1000
- Sunt 20 de teste, fiecare valorează 5 puncte.
3 2 0 1 1
3
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Fiii lui k sunt pozițiile i cu t[i] = k. Rezultatul corect pentru acest exemplu este: 3.
4 0 3 4 1 1
4
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Fiii lui k sunt pozițiile i cu t[i] = k. Rezultatul corect pentru acest exemplu este: 4.
8 8 7 4 7 8 4 0 7 1
NU EXISTA
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Fiii lui k sunt pozițiile i cu t[i] = k. Rezultatul corect pentru acest exemplu este: NU EXISTA.