/ WHOJ / 题库 /

门口的石路

门口的石路

题目描述

文景家门口有一条由 \(N\) 个石板铺成的路,顺序给所有石板编号 \(1 \sim N\),每个石板有一个高度 \(h[i]\)。

文景最初在 \(1\) 号石板上,他最终将走到 \(N\) 号石板。

如果他在 \(i\) 号石板,他可以一步走到 \(i+1\) 号或 \(i+2\) 号石板。如果走到 \(i+1\) 号石板,这将消耗他 \(|h[i]-h[i+1]|\) 的体力;如果走到 \(i+2\) 号石板,这将消耗他 \(|h[i]-h[i+2]|\) 的体力。(\(|x|\) 表示 \(x\) 绝对值)

请你计算出,文景走到 \(N\) 号石板上,所消耗的最小体力。

格式

输入格式

第一行一个正整数 \(N(2≤N≤5×10^5)\);

第二行 \(N\) 个正整数,依次表示石板的高度。

输出格式

输出一行,一个正整数,表示文景所需的最小体力。

样例1

样例输入1

6
30 10 60 10 60 50

样例输出1

40

样例解释

所走石板编号依次为:\(1 → 3 → 5 → 6\);

限制

时间:\(1s\) 空间:\(256M\)

对于 \(30\%\) 的数据:\(2≤N≤25\);

对于 \(100\%\) 的数据:\(2≤N≤5×10^5;1≤h[i]≤10^3\);

来源

地址:\(zloj,J2021\)域
作者:\(jialiang2509\)