#195. 小k的木桩考验1
小k的木桩考验1
题目描述
小k是少林寺的一名学徒,他已经练了18年功夫,只要通过木桩考验,他就可以下山闯荡,木桩考验如下:
有n个木桩,第i个木桩的高度为,学徒小k起始位于第一个木桩上,他可以一次跳一个或者一次跳两个木桩,跳跃要消耗体力,消耗的体力为目标木桩高度与起跳木桩高度差的绝对值,如果能够用最小体力跳到第N个木桩,考验合格。
求小k需要消耗的最小体力。
输入格式
第一行一个整数n,表示木桩的数量,接下来n个数,表示每个木桩的高度。
输出格式
输出要消耗的最小体力。
4
10 30 40 20
30