2330: 数列操作

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:2 通过:2

题目描述

有n个数,一开始全是0,给定目标数列,每次能一次性对i位置及它后面所有数做+1或-1操作,请问最少需要多少次操作让n个数变成目标的样子。

输入格式

n (n<100000)
n个数

输出格式

操作次数

输入样例 复制

5
1 2 3 4 5

输出样例 复制

5

分类标签