menu
ZJOJ
account_circle
请登录
登录
注册
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1019: 最大子串和
时间限制:
1.000s
内存限制:
128MB
提交
通过: 30
提交: 66
统计
题目描述
对于一个包含负值的数字串array[1...n],要找到他的一个子串array[i...j](0<=i<=j<=n),使得在array的所有子串中,array[i...j]的和最大。求这个最大和的值为多少。
输入格式
-4 11 2 13 -7 -3 12
输出格式
28
样例输入
content_copy
1 2 -1 3 -2
样例输出
content_copy
5
分类
提交