Masala #0069
Daraxt
Berilgan daraxtning barcha tugunlari balandliklari yig’indisini toping!
Eslatma: Daraxt ildizining balandligi 1 ga teng hisoblanadi.
Kiruvchi ma'lumotlar:
INPUT.TXT kirish faylining dastlabki satrida bitta butun son, \(N (1 ≤ N ≤ 10^5)\) daraxt tugunlari soni kiritiladi.
Ikkinchi satrda \(N\) ta son, \(i\) - son \(i\) - tugun qaysi tugundan kelib chiqganligini ifodalaydi, daraxt ildizi -1 bilan ifodalanadi.
Chiquvchi ma'lumotlar:
OUTPUT.TXT chiqish faylida barcha tugunlar balandliklari yig’indisini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 -1 |
1 |
| 2 |
8 6 6 8 -1 4 5 8 5 |
25 |
| 3 |
6 3 3 6 1 6 -1 |
15 |
Telegram kanalimizga obuna bo'ling