BAC · Arbori (ușor) · clasa a 8-a
Câți fii are fiecare nod
Cerință
Pentru fiecare nod afișează câți fii are.
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ă).
Date de ieșire
n numere pe o linie. Nu afișa mesaje suplimentare.
Restricții
- 1 ≤ n ≤ 1000
- Sunt 20 de teste, fiecare valorează 5 puncte.
3 3 1 0
1 0 1
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Pentru fiecare i cu t[i] ≠ 0, crește contorul lui t[i]. Rezultatul corect pentru acest exemplu este: 1 0 1.
4 0 1 1 1
3 0 0 0
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Pentru fiecare i cu t[i] ≠ 0, crește contorul lui t[i]. Rezultatul corect pentru acest exemplu este: 3 0 0 0.
8 0 4 1 8 6 8 3 1
2 0 1 1 0 1 0 2
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Pentru fiecare i cu t[i] ≠ 0, crește contorul lui t[i]. Rezultatul corect pentru acest exemplu este: 2 0 1 1 0 1 0 2.