#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

字段和子序列 -- 动态规划

Not Claimed
Status
Done
Problem
8
Open Since
2024-12-13 0:00
Deadline
2024-12-20 23:59
Extension
24 hour(s)