P2333 - 最大子段和 - CHDOJ

时间限制：1000 ms 内存限制：128 MB

上传者：

提交：41 通过：12

提交提交记录讨论统计

给出一个长度为$n$的序列$a$，选出其中连续且非空的一段使得这段和最大。

第一行是一个整数，表示序列的长度$n(n＜＝2e5)$。

第二行有$n$个整数，第$i$个整数表示序列的第$i$个数字$a_i$。

输出一行一个整数表示答案。

7
2 -4 3 -1 2 -4 3

算法入门