BAC · Arbori (ușor) · clasa a 8-a
Drumul spre rădăcină
Cerință
Afișează, în ordine, nodurile de pe drumul de la nodul k la rădăcină (inclusiv k și rădăcina).
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
Nodurile drumului, separate prin spațiu. Nu afișa mesaje suplimentare.
Restricții
- 1 ≤ k ≤ n ≤ 1000
- Sunt 20 de teste, fiecare valorează 5 puncte.
3 0 1 2 2
2 1
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Pornește din k și urcă mereu în tată până ajungi la 0. Rezultatul corect pentru acest exemplu este: 2 1.
4 3 1 0 1 4
4 1 3
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Pornește din k și urcă mereu în tată până ajungi la 0. Rezultatul corect pentru acest exemplu este: 4 1 3.
8 3 3 0 3 6 7 3 3 2
2 3
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Pornește din k și urcă mereu în tată până ajungi la 0. Rezultatul corect pentru acest exemplu este: 2 3.