分数: 7 点
问题陈述
Takahashi 将输入一个整数 N 使用键盘。
输入数字时,他会用左手 1, 2, 3, 4, 5,右手为 6, 7, 8, 9, 0.
他输入每个数字所花费的时间如下。
- 如果输入的数字是整数的最高位,则需要 500 毫秒,无论该数字是什么。
- 否则,如果输入的数字与前一个数字相同,则需要 301 毫秒。
- 如果上述情况都不适用,并且输入的数字与输入前一个数字的手是同一只手,则需要 210 毫秒。
- 如果以上都不适用,则需要 100 毫秒。
输入整数的总时间是输入各个数字的时间之和。 打印高桥输入整数所需的时间 N,以毫秒为单位。
约束
- 1 \leq N < 10^{200000}
- 的最高位数字 N 不是 0.
- N 是一个整数。
输入
输入由标准输入按以下格式给出:
N
输出
打印答案。
示例输入 1
1120
示例输出 1
1111
- 首先,需要 500 输入最高位数字的毫秒数
1. - 下一个数字是
1,与前面的数字相同,因此需要 301 毫秒即可输入。 - 下一个数字是
2,与之前的数字不同,但又是左手输入的,所以需要 210 毫秒即可输入。 - 最后一位数字是
0,与之前的数字不同,是另一只手输入的,因此需要 100 毫秒即可输入。
因此,总共需要 500+301+210+100=1111 输入毫秒数 1120.
示例输入 2
8
示例输出 2
500
N 只有一位数字,因此输入它所需的时间等于输入最高位数字所需的时间,即 500 毫秒。
示例输入 3
12345678901234567890
示例输出 3
4160