Masala #0655

Xotira 16 MB Vaqt 1000 ms
14

Max Sum Modul

n ta butun sondan iborat bo'lgan sonli ketma ketlik berilgan. Shu ketma ketlik ichidan shunday ketma ketlik olinki modul jihatidan bu sonlar yigindisi eng katta bo'lsin.

Eslatma: |x| - x  ≥  0 bo'lsa x , x < 0 bo'lsa x ga tengdir.


Kiruvchi ma'lumotlar:

INPUT.TXT Kiritish faylida 1-qatorda n (1 ≤ n ≤ 10000) butun son beriladi. 2-qatorda n ta son(\(-10^6\) ≤ ai ≤  106) probil bilan ajratilgan holda beriladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT Chiqish faylida 1 - qatorida siz tanlagan ketma-ketlikning k uzunligini chop eting. 2 - qatorda probil bilan k ta sonli ketma ketlikni elementlari joylashuvdagi o'rinlarini chop eting.


Misollar
# input.txt output.txt
1
5
-1 4 -1 6 -7
2
2 4
Izoh:

1-test: