ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 AU: zz的玩具数组1

内存限制：256 MB 时间限制：1 S
题面：传统 评测方式：文本比较 上传者：
提交：183 通过：114
返回比赛提交提交记录

题目描述

  zz又在研究摆弄他的玩具“数组”了。他有一个数组 a1,a2,...,an，该数组由n个元素组成，每个元素的初始值都为0。每次，他都任意选择一个i，并对所有元素ai , ai+1,... ,an 加1或将所有元素 ai,ai+1,...,an 减1。他的目标是最终得到数组b1,b2,...,bn。

   当然，zz希望用最少的操作步数达到这个目标，并要求你计算这个值。

输入格式

输入的第一行包含单个整数n(1≤n≤200000)−表示数组ai的长度。最初，对于每个位置i, a[i]=0。
输入的第二行包含n个整数b1,b2,...,bn (-109≤bi≤109).

输出格式

输出出zz需要的最小操作次数，以实现所有ai=bi。
Input 
5
1 2 3 4 5
Output 
5
Input 
4
1 2 2 1
Output 
3
注意： 
在第一个样本中，zz可以依次选择引索1、2、3、4、5，并在相应的后缀上加上1。 
在第二个样本中，zz首先选择索引1和2，并在相应的后缀上加上1，然后他选择索引4并减去1。 


输入样例 复制 

5
1 2 3 4 5

输出样例 复制 

5

数据范围与提示


分类标签