首页 > 试题广场 >

子数组绝对值的最大值

[编程题]子数组绝对值的最大值
  • 热度指数:619 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小红拿到了一个长为 n 的数组 ,她想知道子数组和的绝对值的最大值是多少,请你帮帮她。

输入描述:
第一行输入一个整数 n \left(1 \leqq n \leqq 2\times10^5 \right)
第二行输入  个整数


输出描述:
输出一个整数,代表子数组和的绝对值的最大值。
示例1

输入

5
3 -2 1 -4 4

输出

5

这道题你会答吗?花几分钟告诉大家答案吧!