3117: T5平整序列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
给定一个整数序列 �1,…,��a1,…,an ，小爱需要通过一系列调整操作将所有数字改成 00。每步调整操作中，小爱可以选择一段连续的区间（也可以只选一个数），将所选的全部数字增加一单位，或将所选的全部数字减少一单位。
请问小爱最少需要几步操作才能将所有数字改成 00？
输入
第一行：单个整数表示 �n；
第二行：�n 个整数表示 �1,…,��a1,…,an。
第二行：�n 个整数表示 �1,…,��a1,…,an。
- 对于 30%30% 的数据，1≤�≤201≤n≤20，−20≤��≤20−20≤ai≤20；
- 对于 60%60% 的数据，1≤�≤20001≤n≤2000，−2000≤��≤2000−2000≤ai≤2000；
- 对于 100%100% 的数据，1≤�≤500,0001≤n≤500,000，−109≤��≤109−109≤ai≤109
输出
单个整数：表示最少调整次数
样例输入 复制
4
1 1 1 2样例输出 复制
2