BAC · Arbori (ușor) · clasa a 8-a
Frații unui nod
Cerință
Afișează în ordine crescătoare frații nodului k (nodurile cu același tată, diferite de k), sau NU EXISTA dacă nu are frați.
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
Frații lui k sau NU EXISTA. Nu afișa mesaje suplimentare.
Restricții
- 2 ≤ k ≤ n ≤ 1000
- Sunt 20 de teste, fiecare valorează 5 puncte.
3 0 1 2 3
NU EXISTA
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Frații lui k sunt nodurile i ≠ k cu t[i] = t[k]. Rezultatul corect pentru acest exemplu este: NU EXISTA.
4 3 1 4 0 4
NU EXISTA
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Frații lui k sunt nodurile i ≠ k cu t[i] = t[k]. Rezultatul corect pentru acest exemplu este: NU EXISTA.
8 4 4 7 6 2 0 1 5 4
NU EXISTA
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Frații lui k sunt nodurile i ≠ k cu t[i] = t[k]. Rezultatul corect pentru acest exemplu este: NU EXISTA.