Masala #0766

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 44 %
3.2 (Baholar 10)
14

  

Kadane (so'rovli) (EASY)

Sizga NN ta elementdan iborat AA massiv va QQ ta so'rov beriladi, har bir so'rovda massivning KK-elementi qiymati XX 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


Kiruvchi ma'lumotlar:

Birinchi qatorda NN va Q(1N,Q10)Q (1 ≤ N, Q ≤ 10) butun sonlari mos ravishda massiv elementlari soni va so'rovlar soni.
Keyingi qatorda NN ta butun A[i](109 A[i] 109)A[i] (-10^9 ≤ A[i] ≤ 10^9) sonlari.
Keyingi QQ ta qatorda so'rovlar beriladi. 

Chegaralar:
1N,Q101 ≤ N, Q ≤ 10
109 A[i],X109-10^9 ≤ A[i], X ≤ 10^9
1K N1 ≤ K ≤ N


Chiquvchi ma'lumotlar:

Chiquvchi faylda har bir so'rovdan keyin massivda eng katta Kadane qiymatini chiqarish!


Misollar
# input.txt output.txt
1
1 1
1
1 10
10
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin