#ABC123B. Five Dishes
Five Dishes
题目描述
The restaurant AtCoder serves the following five dishes:
- ABC Don (rice bowl): takes minutes to serve.
- ARC Curry: takes minutes to serve.
- AGC Pasta: takes minutes to serve.
- APC Ramen: takes minutes to serve.
- ATC Hanbagu (hamburger patty): takes minutes to serve.
Here, the time to serve a dish is the time between when an order is placed and when the dish is delivered.
This restaurant has the following rules on orders:
- An order can only be placed at a time that is a multiple of (time , , , ).
- Only one dish can be ordered at a time.
- No new order can be placed when an order is already placed and the dish is still not delivered, but a new order can be placed at the exact time when the dish is delivered.
E869120 arrives at this restaurant at time . He will order all five dishes. Find the earliest possible time for the last dish to be delivered.
Here, he can order the dishes in any order he likes, and he can place an order already at time .
AtCoder 餐厅供应以下五种菜肴:
- ABC Don(盖饭):上菜时间为 分钟。
- ARC 咖喱:用时 分钟。
- AGC 意大利面:用时 分钟。
- APC Ramen(拉面):耗时 分钟。
- ATC Hanbagu(汉堡肉饼):耗时 分钟。
这里的上菜时间是指从下订单到菜肴送达的时间。
这家餐厅对点菜有以下规定:
- 点菜时间只能是 的倍数(时间 、 、 、 )。
- 每次只能点一道菜。
- 在已下订单但菜肴仍未送达的情况下,不能下新订单,但可以在菜肴送达的确切时间下新订单。
E869120 在 到达这家餐厅。他将点全部五道菜。请找出最后一道菜的最早送达时间。
在这里,他可以按照自己喜欢的顺序点菜,而且他可以在时间 时已经点菜。
输入格式
输入内容按以下格式标准输入:
输出格式
打印最后一道菜的最早送达时间,取整数。
样例 #1
样例输入 #1
29
20
7
35
120
样例输出 #1
215
样例 #2
样例输入 #2
101
86
119
108
57
样例输出 #2
481
样例 #3
样例输入 #3
123
123
123
123
123
样例输出 #3
643
说明
数据规模与约定
- 和 是介于 和 (含)之间的整数。
样例 解释
如果我们决定按 ABC Don、ARC Curry、AGC Pasta、ATC Hanbagu、APC Ramen 的顺序点菜,则每个订单的最早可能时间如下:
- 在时间 订购 ABC Don,将在时间 送达。
- 在时间 订购 ARC 咖喱,将在时间 送达。
- 在 时间点订购 AGC 意大利面,将在 时间点送达。
- 在 时间点订购 ATC Hanbagu,将在 时间点送达。
- 在 时间点订购 APC 拉面,将在 时间点送达。
订购菜肴时,最后一道菜肴将无法提前送达。
样例 解释
如果我们决定按照 AGC 意大利面、ARC 咖喱、ATC 手抓饼、APC 拉面、ABC 唐的顺序点菜,则每个订单的最早可能时间如下:
- 在时间 订购 AGC 意大利面,将在时间 送达。
- 在 时间点订购 ARC 咖喱,将在 时间点送达。
- 在 时间点订购 ATC Hanbagu,将在 时间点送达。
- 在 时间点订购 APC 拉面,将在 时间点送达。
- 在 时间点订购 ABC Don,将在 时间点送达。
如果最后一道菜的送达时间早于此时间,则无法点菜。
样例 解释
这是最大的有效案例。