Start: Apr, 12, 2024 15:00:00
20240412动态规划复习
End: May, 12, 2024 19:00:00
Time elapsed:
Time remaining:

(L3-11)最大连续子序列和 1845

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:11     AC:11     Score:100


Description

给定一个数字序列 $A1,A2 \dots An$,求 $i,j(1<=i<=j<=n)$ ,使得 $Ai+ \dots +Aj$ 最大,输出这个最大和。

Input

一个整数 $n(n \leq 100)$ 表示数字个数
接下来一行 $n$ 个整数分别表示 $A1,A2 \dots An(-100 \leq Ai \leq 100)$

Output

输出最大连续子序列的和

Samples

input:
7 -2 13 12 9 14 -10 2
output:
48