分数: 200 点
问题陈述
AtCoder餐厅提供以下五道菜:
- ABC Don(饭碗):需要 A 服务分钟。
- ARC 库里: 需要 B 服务分钟。
- AGC 意大利面:需要 C 服务分钟。
- APC 拉面:需要 D 服务分钟。
- ATC Hanbagu(汉堡肉饼):需要 E 服务分钟。
这里,上菜时间是指下单到菜品送达之间的时间。
本餐厅对于点餐有以下规定:
- 下订单的时间必须是 10 (时间 0, 10, 20, ...).
- 一次只能点一道菜。
- 已下单且菜品仍未送达时,不能再下新订单,但可以在菜品送达的准确时间下新订单。
E869120 到达该餐厅的时间 0。他将点全部五道菜。找出最后一道菜送达的最早时间。
在这里,他可以按自己喜欢的顺序点菜,而且他可以在时间点之前就下单 0.
约束
- A, B, C, D 和 E 是介于 1 和 123 (含)。
输入
输入由标准输入按以下格式给出:
A B C D E
输出
以整数形式打印最后一道菜送达的最早可能时间。
样本输入 1
29 20 7 35 120
示例输出 1
215
如果我们决定按ABC Don、ARC Curry、AGC Pasta、ATC Hanbagu、APC Ramen的顺序点菜,则每个订单的最早可能时间如下:
- 及时订购 ABC Don 0,将按时交付 29.
- 及时订购 ARC 咖喱 30,将按时交付 50.
- 及时订购 AGC 意大利面 50,将按时交付 57.
- 订购 ATC Hanbagu 时间 60,将按时交付 180.
- 及时订购 APC 拉面 180,将按时交付 215.
无法订购最后一道菜将在此之前送达的菜肴。
示例输入 2
101 86 119 108 57
示例输出 2
481
如果我们决定按顺序点菜:AGC Pasta、ARC Curry、ATC Hanbagu、APC Ramen、ABC Don,每个订单的最早可能时间如下:
- 及时订购 AGC 意大利面 0,将按时交付 119.
- 及时订购 ARC 咖喱 120,将按时交付 206.
- 订购 ATC Hanbagu 时间 210,将按时交付 267.
- 及时订购 APC 拉面 270,将按时交付 378.
- 及时订购 ABC Don 380,将按时交付 481.
无法订购最后一道菜将在此之前送达的菜肴。
示例输入 3
123 123 123 123 123
示例输出 3
643
这是最大的有效案例。