A5424 | 点菜
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
问题陈述
小码餐厅 提供以下五道菜:
- ABC 丼(米饭碗):需要 $A$ 分钟才能上菜。
- ARC 咖喱:需要 $B$ 分钟才能上菜。
- AGC 意大利面:需要 $C$ 分钟才能上菜。
- APC 拉面:需要 $D$ 分钟才能上菜。
- ATC 汉堡饼(汉堡肉饼):需要 $E$ 分钟才能上菜。
- 订单只能在时间为 $10$ 的倍数时下(时间 $0$,$10$,$20$,...)。
- 一次只能下一个订单。
- 当已有订单且菜品尚未送达时,不能下新订单,但可以在菜品送达的确切时间下新订单。
在这里,上菜所需的时间是从下单到菜品送达之间的时间。
该餐厅对订单有以下规则:
在这里,他可以按照自己喜欢的顺序点菜,并且可以在时间 $0$ 下订单。
输入格式
$A$
$B$
$C$
$D$
$E$
$B$
$C$
$D$
$E$
输出格式
打印最后一道菜送达的最早时间,作为一个整数。
输入输出样例
输入 #1
123 123 123 123 123
输出 #1
643
输入 #2
101 86 119 108 57
输出 #2
481
输入 #3
29 20 7 35 120
输出 #3
215
约束条件
- $A, B, C, D$ 和 $E$ 是介于 $1$ 和 $123$(包括 $1$ 和 $123$)之间的整数。
- 在时间 $0$ 点下单 ABC 丼(米饭碗),送达时间为 $29$。
- 在时间 $30$ 点下单 ARC 咖喱,送达时间为 $50$。
- 在时间 $50$ 点下单 AGC 意大利面,送达时间为 $57$。
- 在时间 $60$ 点下单 ATC 汉堡饼,送达时间为 $180$。
- 在时间 $180$ 点下单 APC 拉面,送达时间为 $215$。
- 在时间 $0$ 订购 AGC 意大利面,送达时间为 $119$。
- 在时间 $120$ 订购 ARC 咖喱,送达时间为 $206$。
- 在时间 $210$ 订购 ATC 汉堡饼,送达时间为 $267$。
- 在时间 $270$ 订购 APC 拉面,送达时间为 $378$。
- 在时间 $380$ 订购 ABC 丼(米饭碗),送达时间为 $481$。
***
示例输出 3 说明
如果我们决定按照 ABC Don、ARC Curry、AGC Pasta、ATC Hanbagu、APC Ramen 的顺序点餐,则每个订单的最早送达时间如下:
没有其他点餐顺序可以使最后一道菜更早送达。
***
示例输出 2 说明
如果我们决定按顺序点菜:AGC 意大利面、ARC 咖喱、ATC 汉堡、APC 拉面、ABC 饭团,则每个订单的最早送达时间如下:
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?