A83495.点菜
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
问题陈述
小码餐厅 提供以下五道菜:
- ABC 丼(米饭碗):需要 A 分钟才能上菜。
- ARC 咖喱:需要 B 分钟才能上菜。
- AGC 意大利面:需要 C 分钟才能上菜。
- APC 拉面:需要 D 分钟才能上菜。
- ATC 汉堡饼(汉堡肉饼):需要 E 分钟才能上菜。
在这里,上菜所需的时间是从下单到菜品送达之间的时间。
该餐厅对订单有以下规则:
- 订单只能在时间为 10 的倍数时下(时间 0,10,20,...)。
- 一次只能下一个订单。
- 当已有订单且菜品尚未送达时,不能下新订单,但可以在菜品送达的确切时间下新订单。
E869120 在时间 0 到达该餐厅。他将点所有五道菜。请找出最后一道菜送达的最早可能时间。
在这里,他可以按照自己喜欢的顺序点菜,并且可以在时间 0 下订单。
输入格式
A
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。
没有其他点菜顺序可以使最后一道菜的送达时间早于这个。