Masala #RM0NAPI6YU
Daraxtdagi maksimal summa
Sizga n ta uchi bor daraxt berilgan. Siz uning ildizidan ohirigacha bo'lgan summalarni maksimalini topishingiz kerak.
Kiruvchi ma'lumotlar:
1-qatorda n soni. \((1 \le n \le 10^5)\)
2-qatorda a massiv - bu yerda \(a_i\) - i - uchning qiymati\((-10^9 \le a_i \le 10^9)\)
3-qatorda p massiv - bu yerda \(p_i\) - i - uchning otasini indeksi. agar otasi yo'q bo'lsa \(p_i\) = 0. otasi yoq bo'lgan uch 1 taligi kafolatlanadi.
Chiquvchi ma'lumotlar:
1 ta son - daraxtning ildizidan ohirigacha bolgan summalarni maksimali.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
9 6 -5 5 10 -2 -9 -7 6 6 0 1 2 1 3 5 5 3 2 |
16 |
| 2 |
10 -1 -6 -6 7 7 1 5 -7 2 -9 0 1 1 1 4 1 4 6 3 2 |
13 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling