3567: 带负数惩罚
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：5
题目描述
给定一个整数数组 ，你需要找出一个连续子数组，使得其和最大。但有一个新规则：如果子数组中包含负数，总和要减去所有负数的绝对值之和。
例如：数组是 [2, -1, 3, -2]，子数组 [-1, 3] 的原始和是 2，减去 1（即 |-1|）后，最终值是 1。
请找出所有连续子数组中的最大最终值。
输入
第一行是一个整数n（1 ≤ n ≤ 1000）
第二行是n个整数，表示数组
输出
一个整数，表示最大最终值
样例输入 复制
4
2 -1 3 -2样例输出 复制
3提示
n<=1000