Masala #0766
Kadane (so'rovli) (EASY)
Sizga ta elementdan iborat massiv va ta so'rov beriladi, har bir so'rovda massivning -elementi qiymati ga o'zgaradi.
Sizning vazifangiz o'zgargan massivdan eng katta yig'indiga ega qism massiv topish (bu turdagi masalani eng tez yechib beruvchi algoritm nomi: Kadane) !
Siz qism massiv summasini chop eting
Birinchi qatorda va butun sonlari mos ravishda massiv elementlari soni va so'rovlar soni.
Keyingi qatorda ta butun sonlari.
Keyingi ta qatorda so'rovlar beriladi.
Chegaralar:
Chiquvchi faylda har bir so'rovdan keyin massivda eng katta Kadane qiymatini chiqarish!
# | input.txt | output.txt |
---|---|---|
1 |
1 1 1 1 10 |
10 |