← 返回题目列表

AtCoder · past202112_e

E. 键盘

中文机器翻译题面 查看原题

分数: 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