AT_abc123_b.[ABC123B] Five Dishes

入门

通过率:0%

AC君温馨提醒

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

题目描述

在 AtCoder 餐厅中,提供以下 55 种料理。这里,“烹饪时间”指的是从点餐到菜品送达顾客所需的时间。

  • ABC 丼:烹饪时间 AA 分钟
  • ARC 咖喱:烹饪时间 BB 分钟
  • AGC 意面:烹饪时间 CC 分钟
  • APC 拉面:烹饪时间 DD 分钟
  • ATC 汉堡排:烹饪时间 EE 分钟

此外,这家餐厅有如下“点餐规则”:

  • 只能在 1010 的倍数的时刻(即时刻 0, 10, 20, 30,…0,\,10,\,20,\,30,\ldots)进行点餐。
  • 每次点餐只能点一道菜。
  • 点完一道菜后,必须等这道菜送达后才能点下一道菜。不过,在菜品送达的那一刻可以立即点下一道菜。

E869120 君在时刻 00 到达餐厅。他要点齐全部 55 道菜。请你求出最后一道菜送达的最早时刻是多少。
点餐的顺序可以任意选择,并且可以在时刻 00 就开始点餐。

输入格式

输入从标准输入读取,格式如下:

AA BB CC DD EE

输出格式

请输出最后一道菜送达的最早时刻(整数)。

输入输出样例

  • 输入#1

    29
    20
    7
    35
    120

    输出#1

    215
  • 输入#2

    101
    86
    119
    108
    57

    输出#2

    481
  • 输入#3

    123
    123
    123
    123
    123

    输出#3

    643

说明/提示

限制条件

  • A, B, C, D, EA,\,B,\,C,\,D,\,E 均为 11 到 123123 之间的整数。

样例解释 1

如果按照 ABC 丼→ARC 咖喱→AGC 意面→ATC 汉堡排→APC 拉面的顺序点餐,各道菜最早的点餐时刻和送达时刻如下:

  • 时刻 00 点 ABC 丼,时刻 2929 送达。
  • 时刻 3030 点 ARC 咖喱,时刻 5050 送达。
  • 时刻 5050 点 AGC 意面,时刻 5757 送达。
  • 时刻 6060 点 ATC 汉堡排,时刻 180180 送达。
  • 时刻 180180 点 APC 拉面,时刻 215215 送达。

不存在比这更早送达最后一道菜的方法。

样例解释 2

如果按照 AGC 意面→ARC 咖喱→ATC 汉堡排→APC 拉面→ABC 丼的顺序点餐,各道菜最早的点餐时刻和送达时刻如下:

  • 时刻 00 点 AGC 意面,时刻 119119 送达。
  • 时刻 120120 点 ARC 咖喱,时刻 206206 送达。
  • 时刻 210210 点 ATC 汉堡排,时刻 267267 送达。
  • 时刻 270270 点 APC 拉面,时刻 378378 送达。
  • 时刻 380380 点 ABC 丼,时刻 481481 送达。

不存在比这更早送达最后一道菜的方法。

样例解释 3

这是输入数据的最大情况。

由 ChatGPT 4.1 翻译

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

首页