Gözəl

Məsələ: Sizə $n$ ədəd tam ədədlərdən ibarət bir sıra verilir. Bu sıradan bir alt sıra seçməlisiniz ki, bu alt sıranın cəmi maksimum olsun. Alt sıra ardıcıl elementlərdən ibarət olmalıdır.

Giriş:

• Birinci sətirdə tam ədəd $n$ (1 \leq n \leq 10^5) verilir — sıradakı elementlərin sayı.

• İkinci sətirdə $n$ tam ədəd a_1, a_2, \ldots, a_n verilir — sıranın elementləri. Bu ədədlər -10^9 \leq a_i \leq 10^9 şərtini ödəyir.

Çıxış:

• Maksimum cəmi olan alt sıranın cəmini çap edin.

Nümunə:

Giriş
5
-2 1 -3 4 -1

Çıxış
4

İzah: Verilən sıradan maksimum cəmi olan alt sıra [4] alt sırasıdır və onun cəmi 4-dür.