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 翻译