3583: 最大绝对子数组和

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:15 解决:7

题目描述

给定 n 个整数 a1,a2,,an

你可以选择一个非空连续子数组,并获得其元素和的绝对值作为得分。

求最大可能得分。

输入

  • 第一行:n
  • 第二行:n 个整数

输出

  • 一个整数,表示最大绝对子数组和

样例输入 复制

4
-2 1 -3 4

样例输出 复制

4