Masala #R52O37ZFCI

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Sliding Window

Maksimum Sum SubArray

Sizga n ta butun sonlardan iborat massiv va son k berilgan.
Uzunligi aniq k bo‘lgan uzluksiz submassivlar ichidan eng katta yig‘indiga ega bo‘lganini toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda n va x sonlari kiritiladi. Ikkinchi qatorda esa n ta son massiv elementlari. (1 ≤ n ≤ 10⁵, 1 ≤ k ≤ n, 0 ≤ ai ≤ 10⁵)

Chiquvchi ma'lumotlar:

Masala yechimini chop eting

Misollar

#	input.txt	output.txt
1	6 3 2 1 5 1 3 2	9

Izoh:

[5, 1, 3] yig‘indisi 9 — maksimal.

Telegram Facebook

Yechimini yuborish

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