AT_past202112_e.キーボード

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

高桥君打算用键盘输入一个整数 NN。
在输入每一位数字时,数字 1、2、3、4、5 需要用左手输入,数字 6、7、8、9、0 需要用右手输入。
高桥君输入每一位数字所需的时间如下:

  • 如果要输入的数字是整数的首位,无论数字是多少,都需要 500500 毫秒。
  • 如果不是首位,并且要输入的数字与前一位数字相同,则需要 301301 毫秒。
  • 如果不属于上述两种情况,并且要输入的数字与前一位数字使用同一只手输入,则需要 210210 毫秒。
  • 其他情况下,需要 100100 毫秒。

输入一个整数所需的总时间为输入每一位数字所需时间的总和。请计算高桥君输入整数 NN 所需的总时间(单位:毫秒)。

输入格式

输入为以下格式,从标准输入读取。

NN

输出格式

请输出答案。

输入输出样例

  • 输入#1

    1120

    输出#1

    1111
  • 输入#2

    8

    输出#2

    500
  • 输入#3

    12345678901234567890

    输出#3

    4160

说明/提示

限制条件

  • 1≤N<102000001 \leq N < 10^{200000}
  • NN 的首位数字不是 00。
  • NN 是一个整数。

样例解释 1

  • 首先,输入首位数字 1 需要 500500 毫秒。
  • 下一位也是 1,与前一位数字相同,因此需要 301301 毫秒。
  • 再下一位是 2,与前一位数字不同,但两者都用左手输入,因此需要 210210 毫秒。
  • 最后一位是 0,与前一位数字不同,且需要用不同的手输入,因此需要 100100 毫秒。
    因此,输入 1120 总共需要 500+301+210+100=1111500+301+210+100=1111 毫秒。

样例解释 2

NN 只有一位数字,因此输入所需时间等于输入首位数字所需时间,即 500500 毫秒。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页