Masala #N2OV4XLRHB

Xotira 1024 MB Vaqt 2000 ms
14

SUB-ARRAY oraliq #1

N ta butun sondan iborat A massiv beriladi. Maksimal sub-array bo'ladigan oraliq indekslarini topuvchi dastur tuzing. 


Kiruvchi ma'lumotlar:

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

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


Chiquvchi ma'lumotlar:

Masala javobini chop eting. Agar maskimal sub-array oraliq bir nechta bo'lsa, eng qisqa oraliq indeksi topilsin.


Misollar
# input.txt output.txt
1
3
1 2 3
0 2
2
5
2 3 -7 4 1
0 1
3
6
-10 9 -9 3 4 5
3 5