Gül buketi Seniorlar Üçün#11117

Gül buketi Seniorlar Üçün

2 saniyə

256 meqabayt

Orta

Problem Təsviri:

Sizə $n$ ədəd tam ədəddən ibarət bir sıra verilir. Sizin vəzifəniz bu sıradan ən azı bir ədəd seçərək onların cəmini maksimum etməkdir. Lakin, seçdiyiniz ədədlər ardıcıl olmalıdır.

Giriş:

Birinci sətirdə tam ədəd $n$ ( $1 \leq n \leq 1 0^{5}$ 1 \leq n \leq 10^5) verilir — sıra elementlərinin sayı.
İkinci sətirdə $n$ tam ədəd $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \ldots, a_n verilir ( $- 1 0^{4} \leq a_{i} \leq 1 0^{4}$ -10^4 \leq a_i \leq 10^4) — sıranın elementləri.

Çıxış:

Maksimum cəmi verən ardıcıl alt-sıra üçün bu cəmi çap edin.

Nümunə:

Giriş:

5
-2 1 -3 4 -1

Çıxış:

İzah:

Verilən nümunədə, maksimum cəmi verən ardıcıl alt-sıra yalnız $4$ ədədindən ibarətdir.