P1668 - 平整序列 - 在线评测系统

文件提交：无需freopen 内存限制：128 MB 时间限制：1.000 S

评测方式：普通裁判命题人：

提交：6 解决：2

给定一个整数序列 $lns="http://www.w3.org/1998/Math/MathML"> �_{1}, \dots, �_{�}$ ，小爱需要通过一系列调整操作将所有数字改成 $lns="http://www.w3.org/1998/Math/MathML"> 0$ 。每步调整操作中，小爱可以选择一段连续的区间（也可以只选一个数），将所选的全部数字增加一单位，或将所选的全部数字减少一单位。

请问小爱最少需要几步操作才能将所有数字改成 $lns="http://www.w3.org/1998/Math/MathML"> 0$ ？

第一行：单个整数表示；
第二行：个整数表示。

$1 \leq n \leq 500, 000$ ， $lns="http://www.w3.org/1998/Math/MathML"> - 1 0^{9} \leq �_{�} \leq 1 0^{9}$

单个整数：表示最少调整次数

4
1 1 1 2

提交提交记录统计露一手!

1668：平整序列

题目描述

输入

输出

样例输入-1 复制

样例输出-1 复制