Maksimum Ardıcıl Cəm
Asan
ArrayDynamic Programming
2000 ms
256 MB
Tam ədədlərdən ibarət massiv verilib. Ən azı bir elementdən ibarət ardıcıl (kəsilməz) alt-massivin maksimum cəmini tapın.
Giriş verilənləri
Birinci sətirdə n. İkinci sətirdə n tam ədəd.
Çıxış verilənləri
Maksimum ardıcıl cəmi çap edin.
1Nümunə 1:
Giriş:
9
-2 1 -3 4 -1 2 1 -5 4
Çıxış:
6
İzah:Maksimum: [4,-1,2,1] = 6
2Nümunə 2:
Giriş:
1
-7
Çıxış:
-7
İzah:Tək element -7
Məhdudiyyətlər
1 ≤ n ≤ 10^5
-10^4 ≤ dəyərlər ≤ 10^4
REDAKTOR
Giriş edin
Kodu yoxlamaq üçün "Göndər" düyməsinə basın
Giriş:
9
-2 1 -3 4 -1 2 1 -5 4
Çıxış:
6