A5424. 点菜
编程题
普及-
知识点
题目描述
### 问题陈述
小码餐厅 提供以下五道菜:
- ABC 丼(米饭碗):需要 $A$ 分钟才能上菜。
- ARC 咖喱:需要 $B$ 分钟才能上菜。
- AGC 意大利面:需要 $C$ 分钟才能上菜。
- APC 拉面:需要 $D$ 分钟才能上菜。
- ATC 汉堡饼(汉堡肉饼):需要 $E$ 分钟才能上菜。
在这里,上菜所需的时间是从下单到菜品送达之间的时间。
该餐厅对订单有以下规则:
- 订单只能在时间为 $10$ 的倍数时下(时间 $0$,$10$,$20$,...)。
- 一次只能下一个订单。
- 当已有订单且菜品尚未送达时,不能下新订单,但可以在菜品送达的确切时间下新订单。
E869120 在时间 $0$ 到达该餐厅。他将点所有五道菜。请找出最后一道菜送达的最早可能时间。
在这里,他可以按照自己喜欢的顺序点菜,并且可以在时间 $0$ 下订单。
小码餐厅 提供以下五道菜:
- ABC 丼(米饭碗):需要 $A$ 分钟才能上菜。
- ARC 咖喱:需要 $B$ 分钟才能上菜。
- AGC 意大利面:需要 $C$ 分钟才能上菜。
- APC 拉面:需要 $D$ 分钟才能上菜。
- ATC 汉堡饼(汉堡肉饼):需要 $E$ 分钟才能上菜。
在这里,上菜所需的时间是从下单到菜品送达之间的时间。
该餐厅对订单有以下规则:
- 订单只能在时间为 $10$ 的倍数时下(时间 $0$,$10$,$20$,...)。
- 一次只能下一个订单。
- 当已有订单且菜品尚未送达时,不能下新订单,但可以在菜品送达的确切时间下新订单。
E869120 在时间 $0$ 到达该餐厅。他将点所有五道菜。请找出最后一道菜送达的最早可能时间。
在这里,他可以按照自己喜欢的顺序点菜,并且可以在时间 $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$)之间的整数。
***
### 示例输出 3 说明
如果我们决定按照 ABC Don、ARC Curry、AGC Pasta、ATC Hanbagu、APC Ramen 的顺序点餐,则每个订单的最早送达时间如下:
- 在时间 $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$。
没有其他点菜顺序可以使最后一道菜的送达时间早于这个。
- $A, B, C, D$ 和 $E$ 是介于 $1$ 和 $123$(包括 $1$ 和 $123$)之间的整数。
***
### 示例输出 3 说明
如果我们决定按照 ABC Don、ARC Curry、AGC Pasta、ATC Hanbagu、APC Ramen 的顺序点餐,则每个订单的最早送达时间如下:
- 在时间 $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$。
没有其他点菜顺序可以使最后一道菜的送达时间早于这个。