Dance Dance Revolution
题意翻译
Description
HH最近迷上了跳舞机(Dance Dance Revolution , DDR)，他想有一天人家会叫他“舞蹈家HH”。DDR的主要内容是用脚来踩踏板。踏板有4个方向的箭头，用1、2、3、4表示，如图所示。
每首歌曲有一个箭头序列，游戏者必须按照这个序列一次用某一只脚踩相应的踏板。在任何时候，两只脚不能在同一个踏板上，但可以同时在中心位置0。每一个时刻，HH必须移动他的一只脚去踩相应的箭头，另一只脚不能动。每跳完一个曲子，HH会计算他的总体力消耗。规定：从中心移动到任意一个箭头耗费2单位体力；从任何一个箭头到相邻的箭头耗费3单位体力；从一个箭头到相对的箭头耗费4单位体力；留在原地再踩一下耗费1单位体力。
HH想花尽量少的体力，你能帮助他么？
Input
输入文件包含一个含有1234的序列，以0结束，代表一首歌曲。
对于100%的数据，Length < = 100000
Output
一个整数，表示最小耗费体力。
Sample Input
1 2 3 4 1 2 3 3 4 2 0
Sample Output
22
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=247&page=show_problem&problem=4037
[PDF](https://uva.onlinejudge.org/external/12/p1291.pdf)