问题 AT: 数列游戏

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：74 通过：26

小明最近为了锻炼智力，在玩一个数列求和的游戏。设数列的长度为 n，每一个数字都是整数，且在[-1000,1000]范围内，即范围是 -1000~1000。
游戏规则:小明可以从这个数列里面选一串任意长度的连续子串并求和，小明想知道子串和绝对值的最大值是多少，你能帮帮他吗？
绝对值：正数的绝对值为本身，负数的绝对值为它的相反数。
如 5 的绝对值为 5，-7 的绝对值为 7 。

共两行，第一行为一个整数 n，第二行为 n 个整数。n<=1e6

一个数，为数列子串和绝对值的最大值。

10
-562 232 969 201 -111 378 -610 127 245 932

【样例2输入】

10
868 -838 -958 200 867 -920 -493 114 -800 757

【样例2输出】

2828

【样例解释】
对于样例 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

2018年宁波市信息学

问题 AT: 数列游戏

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签

问题 AT: 数列游戏

题目描述

输入格式

输出格式

输入样例 复制

输出样例 复制

数据范围与提示

分类标签

输入样例复制

输出样例复制