最大子段和

题目内容

题目描述

给出一段序列,选出其中连续且非空的一段使得这段和最大。

输入描述

输入的第一行是一个正整数N(N<=200000),表示了序列的长度。

第2行包含N个绝对值不大于10000的整数A[i],描述了这段序列

输出描述

输出仅包括1个整数,为最大的子段和是多少。子段的最小长度为1。

样例输入

7 2 -4 3 -1 2 -4 3

样例输出

4

提示

提交评测
请登录后再操作

题目描述

最大子段和
1144
0
Level3
85
58
68%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在