BAC · Arbori (ușor) · clasa a 8-a
Bunicul unui nod
Cerință
Afișează bunicul nodului k (tatăl tatălui său), sau NU EXISTA dacă k este rădăcina sau fiul rădăcinii.
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
Bunicul 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 3 3 0 2
NU EXISTA
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Bunicul lui k este t[t[k]]; verifică că există. Rezultatul corect pentru acest exemplu este: NU EXISTA.
4 3 1 0 3 3
NU EXISTA
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Bunicul lui k este t[t[k]]; verifică că există. Rezultatul corect pentru acest exemplu este: NU EXISTA.
8 8 1 1 7 6 8 1 0 6
NU EXISTA
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Bunicul lui k este t[t[k]]; verifică că există. Rezultatul corect pentru acest exemplu este: NU EXISTA.