#AT1326. B - Five Dishes

B - Five Dishes

B - 五种菜品

得分:200分

问题描述

AtCoder餐厅提供以下五种菜品:

  • ABC Don(饭碗):需要$A$分钟送达。
  • ARC Curry:需要$B$分钟送达。
  • AGC Pasta:需要$C$分钟送达。
  • APC Ramen:需要$D$分钟送达。
  • ATC Hanbagu(汉堡饼):需要$E$分钟送达。

这里,送达一道菜的时间是下单时间到菜品送达时间之间的时间。

这个餐厅有以下关于订单的规则:

  • 只能在时间是$10$的倍数的时刻下单(时间是$0$,$10$,$20$,$...$)。
  • 每次只能点一道菜。
  • 在已经下单且菜品未送达时不能下新的订单,但在菜品送达的确切时刻可以下新的订单。

E869120在时间$0$到达餐厅。他将点全部五道菜品。找出最早可能的最后一道菜送达的时间。
在这里,他可以按照任意顺序点菜,并且可以在时间$0$已经下单。

约束

  • $A, B, C, D$和$E$是$1$到$123$之间的整数。

输入

输入的格式如下:

AA

BB

CC

DD

EE

输出

以整数的形式输出最早可能的最后一道菜送达的时间。


29
20
7
35
120
215

如果我们按照ABC Don,ARC Curry,AGC Pasta,ATC Hanbagu,APC Ramen的顺序点菜,每道菜的最早可能送达时间如下:

  • 在时间$0$点菜ABC Don,将在时间$29$送达。
  • 在时间$30$点菜ARC Curry,将在时间$50$送达。
  • 在时间$50$点菜AGC Pasta,将在时间$57$送达。
  • 在时间$60$点菜ATC Hanbagu,将在时间$180$送达。
  • 在时间$180$点菜APC Ramen,将在时间$215$送达。

没有办法按照其他顺序点菜使得最后一道菜的送达时间比这个更早。


101
86
119
108
57
481

如果我们按照AGC Pasta,ARC Curry,ATC Hanbagu,APC Ramen,ABC Don的顺序点菜,每道菜的最早可能送达时间如下:

  • 在时间$0$点菜AGC Pasta,将在时间$119$送达。
  • 在时间$120$点菜ARC Curry,将在时间$206$送达。
  • 在时间$210$点菜ATC Hanbagu,将在时间$267$送达。
  • 在时间$270$点菜APC Ramen,将在时间$378$送达。
  • 在时间$380$点菜ABC Don,将在时间$481$送达。

没有办法按照其他顺序点菜使得最后一道菜的送达时间比这个更早。


123
123
123
123
123
643

这是最大的有效案例。