Masala #0069

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 30 %
14

  

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 ≤ 105) 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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 92ms