开始 2023-09-09 00:00:00

20230909基础排序算法

结束 2023-09-15 00:00:00
Contest is over.
当前 2025-03-12 09:25:21

E. 序列变换

描述

有一个由n个0组成的数字序列需要通过两种操作将这个序列变换成目标序列a。

  1. a_i,a_{i+1},\cdots,a_{n} 都加上1;
  2. a_i,a_{i+1},\cdots,a_{n} 都减去1。

试计算至少需要操作多少次可以把原数字序列变换成目标序列。

输入

第一行为一个整数(1\le n\le200 000)

第二行为n个整数,即目标序列a(-10^9\le a_i\le10^9)

输出

输出最少的操作次数。

样例

输入

5
1 2 3 4 5

输出

5

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交