#abc123b. [abc123_b]Five Dishes
[abc123_b]Five Dishes
问题描述
AtCoder 餐厅提供以下五道菜品:
- ABC Don(饭碗):需要 分钟送达。
- ARC Curry(咖喱):需要 分钟送达。
- AGC Pasta(意面):需要 分钟送达。
- APC Ramen(拉面):需要 分钟送达。
- ATC Hanbagu(汉堡肉饼):需要 分钟送达。
这里,送菜的时间指的是顾客下单之后到菜品送达之间的时间。
这个餐厅对订单有以下规定:
- 订单只能在 的倍数时间(比如 、、 等)进行。
- 每次只能订购一道菜。
- 当已经下了订单并且菜还没有送达时,不能再下新的订单。但当菜刚好送达的时候,可以立即下订单。
E869120 在时间 到达这家餐厅。他会点五道菜。请找出最早可能送达最后一道菜的时间。
他可以按照任意顺序点菜,并且他可以在时间 就开始下订单。
约束条件
- 和 是介于 和 之间(包括边界)的整数。
输入
输入以以下格式从标准输入给出:
输出
打印最早可能送达最后一道菜的时间,作为一个整数。
示例输入 1
29
20
7
35
120
示例输出 1
215
如果我们按照顺序点菜 ABC Don, ARC Curry, AGC Pasta, ATC Hanbagu, APC Ramen,则每个菜品的最早送达时间如下:
- 在时间 下订单 ABC Don,送达时间为 。
- 在时间 下订单 ARC Curry,送达时间为 。
- 在时间 下订单 AGC Pasta,送达时间为 。
- 在时间 下订单 ATC Hanbagu,送达时间为 。
- 在时间 下订单 APC Ramen,送达时间为 。
没有其他方式能够使最后一道菜的送达时间更早。
示例输入 2
101
86
119
108
57
示例输出 2
481
如果我们按照顺序点菜 AGC Pasta, ARC Curry, ATC Hanbagu, APC Ramen, ABC Don,则每个菜品的最早送达时间如下:
- 在时间 下订单 AGC Pasta,送达时间为 。
- 在时间 下订单 ARC Curry,送达时间为 。
- 在时间 下订单 ATC Hanbagu,送达时间为 。
- 在时间 下订单 APC Ramen,送达时间为 。
- 在时间 下订单 ABC Don,送达时间为 。
没有其他方式能够使最后一道菜的送达时间更早。
示例输入 3
123
123
123
123
123
示例输出 3
643
这是最大的有效输入案例。