为了适应特殊的太空环境,提升宇航员在在太空操作的准确性,宇航员在太空中使用的数字键盘和我们使用的键盘是不一样的。
太空键盘严格的分为左右两个部分:左手负责输入数字 1, 2, 3, 4, 5,右手负责输入数字 6, 7, 8, 9, 0,宇航员在进入太空之前对于在太空中的键盘输入都会进行严格的训练。
在输入每个数字时,需要花费不同的时间,经过长期的追踪统计,得到数据如下。
对于每次要输入的一串数字。
输入数字的第一个字符,无论是什么数字,都需要 500 毫秒。
如果当前输入的数字与上一个输入的数字相同,则需要 301 毫秒。
如果当前输入的数字与上一个输入的数字不同,但使用相同的手输入,则需要 210 毫秒。
其他情况下,需要 100 毫秒。
请你编程计算出,如果现在要输入一个很长的数字串 N,根据统计数据,需要多少毫秒。
输入一个数字串 N。
输出一个整数,表示输入数字串 N 所需的总毫秒数。
16673
1211
10
600
126778889112230009967888
5910
输入 16673
时:
输入第一个数字 1
,耗时 500 毫秒。
输入第二个数字 6
,与前一个数字不同,且使用了不同的手输入,耗时 100 毫秒。
输入第三个数字 6
,与前一个数字相同,耗时 301 毫秒。
输入第四个数字 7
,与前一个数字不同,使用相同的手输入,耗时 210 毫秒。
输入第五个数字 3
,与前一个数字不同,且使用了不同的手输入,耗时 100 毫秒。
总时间为 500 + 100 + 301 + 210 + 100 = 1211 毫秒。
对于 80\% 的数据,满足输入的数字串 N 的长度在 [1, 100] 的范围内。
对于 80\% 的数据,满足输入的数字串 N 的长度在 [1, 10^{200000}] 的范围内,且数字串 N 的第 1 位不是数字 0。
时间限制 | 1 秒 |
内存限制 | 512 MB |
提交次数 | 642 |
通过人数 | 338 |
金币数量 | 0 枚 |
难度 | 入门 |