cool_breeze的数组

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 7 总提交人数: 11

题目描述

Cool_breeze想要得到一个数组。他有一个数组a1,a2,…an,数组元素均为0。 在一个步骤中cool_breeze可以进行如下操作中的一个:

1选择任何一个元素ai。使得ai, ai + 1, ... , an全部加一。

2选择任何一个元素ai。使得ai, ai + 1, ... , an全部减一。

Cool_breeze希望得到数组b1,b2,…,bn。

当然,cool_breeze想要实现这一目标。请你计算实现这一目标的最小步骤数。

输入

多组输入。
输入的第一行包含一个整数n(1≤n≤200000)。 n是数组的长度。
第二行输入包含n个整数b1,b2,…,bn(-500000<=bi<=500000)

输出

打印需要为了实现ai = bi的最小步骤数

输入样例

5
1 2 3 4 5
4
1 2 2 1

输出样例

5
3

相关推荐