Problem2884--【Div3】以最快速度输入密码

2884: 【Div3】以最快速度输入密码

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

需要输入一个由四位数字组成的密码码,密码每一位数字均在0到9之间
最初,光标指向数字1

在一秒钟内,您可以执行以下两个操作中的任意一个:
1. 按下光标显示当前数字,
2. 将光标移动到任何相邻的数字。

上图显示了数字的相邻关系,例如:数字5与数字4和数字6相邻,而数字0只与左边的数字9相邻
现在,给出4位数字的密码,请计算最少需要的秒数来完成密码的输入。


例如,输入:
1223
则输出
6
因为当前光标在数字1,先花1秒输入数字1,然后花1秒移动到数字2,再花2秒输入2个2,接着再花1秒移动到3、随后花1秒输入数字3,一共花了6秒,可以证明,不可能比6秒更少的时间完成1223的输入。

Sample Input Copy

1010

Sample Output Copy

31

Source/Category