AT_abc123_b.[ABC123B] Five Dishes
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
在 AtCoder 餐厅中,提供以下 5 种料理。这里,“烹饪时间”指的是从点餐到菜品送达顾客所需的时间。
- ABC 丼:烹饪时间 A 分钟
- ARC 咖喱:烹饪时间 B 分钟
- AGC 意面:烹饪时间 C 分钟
- APC 拉面:烹饪时间 D 分钟
- ATC 汉堡排:烹饪时间 E 分钟
此外,这家餐厅有如下“点餐规则”:
- 只能在 10 的倍数的时刻(即时刻 0,10,20,30,…)进行点餐。
- 每次点餐只能点一道菜。
- 点完一道菜后,必须等这道菜送达后才能点下一道菜。不过,在菜品送达的那一刻可以立即点下一道菜。
E869120 君在时刻 0 到达餐厅。他要点齐全部 5 道菜。请你求出最后一道菜送达的最早时刻是多少。
点餐的顺序可以任意选择,并且可以在时刻 0 就开始点餐。
输入格式
输入从标准输入读取,格式如下:
A B C D E
输出格式
请输出最后一道菜送达的最早时刻(整数)。
输入输出样例
输入#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,E 均为 1 到 123 之间的整数。
样例解释 1
如果按照 ABC 丼→ARC 咖喱→AGC 意面→ATC 汉堡排→APC 拉面的顺序点餐,各道菜最早的点餐时刻和送达时刻如下:
- 时刻 0 点 ABC 丼,时刻 29 送达。
- 时刻 30 点 ARC 咖喱,时刻 50 送达。
- 时刻 50 点 AGC 意面,时刻 57 送达。
- 时刻 60 点 ATC 汉堡排,时刻 180 送达。
- 时刻 180 点 APC 拉面,时刻 215 送达。
不存在比这更早送达最后一道菜的方法。
样例解释 2
如果按照 AGC 意面→ARC 咖喱→ATC 汉堡排→APC 拉面→ABC 丼的顺序点餐,各道菜最早的点餐时刻和送达时刻如下:
- 时刻 0 点 AGC 意面,时刻 119 送达。
- 时刻 120 点 ARC 咖喱,时刻 206 送达。
- 时刻 210 点 ATC 汉堡排,时刻 267 送达。
- 时刻 270 点 APC 拉面,时刻 378 送达。
- 时刻 380 点 ABC 丼,时刻 481 送达。
不存在比这更早送达最后一道菜的方法。
样例解释 3
这是输入数据的最大情况。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?