BAC · Arbori (ușor) · clasa a 8-a
Sunt frați?
Cerință
Se dau vectorul de tați și două noduri x și y. Afișează DA dacă x și y au același tată, altfel NU.
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ă x și y.
Date de ieșire
DA sau NU. Nu afișa mesaje suplimentare.
Restricții
- 2 ≤ x, y ≤ n ≤ 1000
- Sunt 20 de teste, fiecare valorează 5 puncte.
3 2 0 1 2 2
NU
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Compară t[x] cu t[y] (și verifică că nu sunt rădăcina). Rezultatul corect pentru acest exemplu este: NU.
4 3 3 0 3 3 2
NU
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Compară t[x] cu t[y] (și verifică că nu sunt rădăcina). Rezultatul corect pentru acest exemplu este: NU.
8 8 8 8 8 2 4 4 0 3 2
DA
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Compară t[x] cu t[y] (și verifică că nu sunt rădăcina). Rezultatul corect pentru acest exemplu este: DA.