#AT1326. B - Five Dishes
B - Five Dishes
B - 五种菜品
得分:200分
问题描述
AtCoder餐厅提供以下五种菜品:
- ABC Don(饭碗):需要$A$分钟送达。
- ARC Curry:需要$B$分钟送达。
- AGC Pasta:需要$C$分钟送达。
- APC Ramen:需要$D$分钟送达。
- ATC Hanbagu(汉堡饼):需要$E$分钟送达。
这里,送达一道菜的时间是下单时间到菜品送达时间之间的时间。
这个餐厅有以下关于订单的规则:
- 只能在时间是$10$的倍数的时刻下单(时间是$0$,$10$,$20$,$...$)。
- 每次只能点一道菜。
- 在已经下单且菜品未送达时不能下新的订单,但在菜品送达的确切时刻可以下新的订单。
E869120在时间$0$到达餐厅。他将点全部五道菜品。找出最早可能的最后一道菜送达的时间。
在这里,他可以按照任意顺序点菜,并且可以在时间$0$已经下单。
约束
- $A, B, C, D$和$E$是$1$到$123$之间的整数。
输入
输入的格式如下:
输出
以整数的形式输出最早可能的最后一道菜送达的时间。
29
20
7
35
120
215
如果我们按照ABC Don,ARC Curry,AGC Pasta,ATC Hanbagu,APC Ramen的顺序点菜,每道菜的最早可能送达时间如下:
- 在时间$0$点菜ABC Don,将在时间$29$送达。
- 在时间$30$点菜ARC Curry,将在时间$50$送达。
- 在时间$50$点菜AGC Pasta,将在时间$57$送达。
- 在时间$60$点菜ATC Hanbagu,将在时间$180$送达。
- 在时间$180$点菜APC Ramen,将在时间$215$送达。
没有办法按照其他顺序点菜使得最后一道菜的送达时间比这个更早。
101
86
119
108
57
481
如果我们按照AGC Pasta,ARC Curry,ATC Hanbagu,APC Ramen,ABC Don的顺序点菜,每道菜的最早可能送达时间如下:
- 在时间$0$点菜AGC Pasta,将在时间$119$送达。
- 在时间$120$点菜ARC Curry,将在时间$206$送达。
- 在时间$210$点菜ATC Hanbagu,将在时间$267$送达。
- 在时间$270$点菜APC Ramen,将在时间$378$送达。
- 在时间$380$点菜ABC Don,将在时间$481$送达。
没有办法按照其他顺序点菜使得最后一道菜的送达时间比这个更早。
123
123
123
123
123
643
这是最大的有效案例。