Masala #3N3FBKPF41

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Oson

#Matematika

5.0 (Baholar 1)

Maksimal foyda

Alining ko'p yillardan beri kunlik qancha foyda va qancha zarar ko'rganini yozib yuradigan odati bor, sizga Alining $N$ kunlik foyda va zararlari royhati beriladi, sizning vazifangiz shu kunlar ichidan maksimal foyda olgan ketma-ket kunlarida qancha foyda olganini topishingiz kerak

Kiruvchi ma'lumotlar:

sizga kirish qismida birinchi qatorda $N(1\leq N \leq 10^5)$ foyda/zarar ko'rgan kunlari soni beriladi

ikkinchi qatorda $N$ ta foyda va zarar ko'rgan holatlar $S(-10^4\leq S \leq 10^4)$ kiritiladi

Chiquvchi ma'lumotlar:

chiqish qismida ketma-ket kunlarda ko'rgan maksimal foydasini chop eting

Misollar

#	input.txt	output.txt
1	7 -2 3 -1 5 -3 2 2	8

Izoh:

namunada ikkinchi kundan yettinchi kungacha maksimal foyda ko'rgan, chiqish qismida shu kunlarda ko'rgan foydasi hisobi chiqarilgan

Telegram Facebook

Yechimini yuborish

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