Masala #N2OV4XLRHB
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 |