menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1019: 最大子串和
时间限制:1.000s
内存限制:128MB

题目描述

对于一个包含负值的数字串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

分类