AT_past202112_e キーボード
题目描述
高桥君打算用键盘输入一个整数 $N$。
在输入每一位数字时,数字 `1`、`2`、`3`、`4`、`5` 需要用左手输入,数字 `6`、`7`、`8`、`9`、`0` 需要用右手输入。
高桥君输入每一位数字所需的时间如下:
- 如果要输入的数字是整数的首位,无论数字是多少,都需要 $500$ 毫秒。
- 如果不是首位,并且要输入的数字与前一位数字相同,则需要 $301$ 毫秒。
- 如果不属于上述两种情况,并且要输入的数字与前一位数字使用同一只手输入,则需要 $210$ 毫秒。
- 其他情况下,需要 $100$ 毫秒。
输入一个整数所需的总时间为输入每一位数字所需时间的总和。请计算高桥君输入整数 $N$ 所需的总时间(单位:毫秒)。
输入格式
输入为以下格式,从标准输入读取。
> $N$
输出格式
请输出答案。
说明/提示
## 限制条件
- $1 \leq N < 10^{200000}$
- $N$ 的首位数字不是 $0$。
- $N$ 是一个整数。
## 样例解释 1
- 首先,输入首位数字 `1` 需要 $500$ 毫秒。
- 下一位也是 `1`,与前一位数字相同,因此需要 $301$ 毫秒。
- 再下一位是 `2`,与前一位数字不同,但两者都用左手输入,因此需要 $210$ 毫秒。
- 最后一位是 `0`,与前一位数字不同,且需要用不同的手输入,因此需要 $100$ 毫秒。
因此,输入 `1120` 总共需要 $500+301+210+100=1111$ 毫秒。
## 样例解释 2
$N$ 只有一位数字,因此输入所需时间等于输入首位数字所需时间,即 $500$ 毫秒。
由 ChatGPT 4.1 翻译