BAC · Arbori (ușor) · clasa a 8-a
Pe ce nivel este nodul
Cerință
Rădăcina este pe nivelul 0. Afișează nivelul nodului k.
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
Un singur număr. Nu afișa mesaje suplimentare.
Restricții
- 1 ≤ k ≤ n ≤ 1000
- Sunt 20 de teste, fiecare valorează 5 puncte.
3 2 0 2 3
1
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Nivelul lui k = 1 + nivelul tatălui său; urcă din tată în tată numărând pașii. Rezultatul corect pentru acest exemplu este: 1.
4 3 3 4 0 4
0
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Nivelul lui k = 1 + nivelul tatălui său; urcă din tată în tată numărând pașii. Rezultatul corect pentru acest exemplu este: 0.
8 4 0 2 5 2 5 2 6 8
3
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Nivelul lui k = 1 + nivelul tatălui său; urcă din tată în tată numărând pașii. Rezultatul corect pentru acest exemplu este: 3.