Masala #Q2JEYF5QLZ

Xotira 512 MB Vaqt 50000 ms

SUB-ARRAY oraliq #2

N ta butun sondan iborat A massiv beriladi. Maksimal sub-array bo'ladigan K ta oraliq indekslarini hamda shu oraliqlar maksimal sub-array yig'indini hisoblovchi dastur tuzing. (Oraliqda 1 ta element bo'lishi ham mumkin. 1 ta element faqat bitta sub-arrayda qatnashishi lozim)

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural son berildi. \((1≤N≤10^5)\)

Ikkinchi qatorda A massiv N ta elementlari beriladi. \((-100≤A_i≤100)\)

Uchunchi qatorda K natural son berildi. \((K≤N)\)

Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda avval kattadan kichikka qarab tartib bilan chop eting. Agar maskimal sub-array oraliq bir nechta bo'lsa, eng qisqa oraliq indeksi topilsin.

Misollar

#	input.txt	output.txt
1	9 -9 -5 -4 -9 -4 -7 8 -3 -9 4	1: [6, 6] - Natija: 8 2: [7, 7] - Natija: -3 3: [2, 2] - Natija: -4 4: [4, 4] - Natija: -4
2	1 1 1	1: [0, 0] - Natija: 1