Masala #RM0NAPI6YU

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 14 %

5.0 (Baholar 1)

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

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin