给一个长度为N的序列a1,a2,...,an,求最大连续和。也即,寻找1<=i<=j<=N,使得ai+...+aj尽量大。
一行, 整数序列, 逗号分隔
一行, 整数, 表示最大子序列和
1, 2, -5, 3, 4
7
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题