#P1207. 奖励球
奖励球
题目描述
现在你在玩一款游戏。游戏中你的角色初始位于高度50的位置,你可以通过消耗能量向高处或低处移动,每消耗一点能量可以移动一点距离(例如位于高度50时,可以通过消耗1点能量前往高度49或者高度51)。
现在,游戏中有位于不同高度的奖励球,你需要按照给出的顺序依次获取它们,并尽量小的消耗能量。
你的任务是计算总共需要消耗的能量值。
输入格式
第一行一个整数,表示总共有几个奖励球。
第二行个整数,依次表示各个奖励球的高度。
输出格式
一行一个整数表示最小消耗能量值。
5
10 20 30 60 50
100
样例解释
位置改变过程为:
50 -> 10 -> 20 -> 30 -> 60 -> 50
其中每次改变消耗的能量和为:
40 + 10 + 10 + 30 + 10 = 100
数据规模与约定
每组数据点5分,共20组数据。
对于奖励球数量,范围在。
对于每个奖励球的高度,保证范围在之间。