序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
小明最近为了锻炼智力,在玩一个数列求和的游戏。设数列的长度为 n,每一个数字都是整数,且在[-1000,1000]范围内,即范围是 -1000~1000。
游戏规则:小明可以从这个数列里面选一串任意长度的连续子串并求和,小明想知道 子串和绝对值的最大值是多少,你能帮帮他吗?
绝对值:正数的绝对值为本身,负数的绝对值为它的相反数。
如 5 的绝对值为 5,-7 的绝对值为 7 。
【样例解释】
对于样例 1,可以发现 232+969+201-111+378-610+127+245+932=2363 所以2363 是最大的绝对值。
对于样例 2,可以发现 -838+-958+200+867+-920+-493+114+-800= -2828 所以 以 2828 是最大的 绝对值 。
【数据范围】
对于 20% 的数据,满足 n<=10
对于 50% 的数据,满足 n<=100
对于 70% 的数据,满足 n<=1000
对于 100% 的数据,满足 n<=1000000
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|