#E. 阿Q的最大子段和

    Type: Default 1000ms 256MiB

阿Q的最大子段和

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

阿Q拿到了一排数,他想知道其中的最大非空子段和是多少。

输入格式

第一行输入一个整数 n 代表这排数的个数。

第二行输入 n 个整数 a1,a2,a3ana_1,a_2,a_3\cdots a_n ,分别代表 n 个数。(1n106,109ai109)(1 \leq n \leq 10^6,-10^9 \leq a_i \leq 10^9)

输出格式

输出一个整数,代表最大非空子段和,占一行。

样例输入

3
1 -2 3

样例输出

3

金牛周日9:00 阶段测试

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
7
Start at
2023-12-17 9:00
End at
2023-12-17 11:00
Duration
2 hour(s)
Host
Partic.
3