#abc123b. [abc123_b]Five Dishes

[abc123_b]Five Dishes

问题描述

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

  • ABC Don(饭碗):需要 AA 分钟送达。
  • ARC Curry(咖喱):需要 BB 分钟送达。
  • AGC Pasta(意面):需要 CC 分钟送达。
  • APC Ramen(拉面):需要 DD 分钟送达。
  • ATC Hanbagu(汉堡肉饼):需要 EE 分钟送达。

这里,送菜的时间指的是顾客下单之后到菜品送达之间的时间。

这个餐厅对订单有以下规定:

  • 订单只能在 1010 的倍数时间(比如 0010102020 等)进行。
  • 每次只能订购一道菜。
  • 当已经下了订单并且菜还没有送达时,不能再下新的订单。但当菜刚好送达的时候,可以立即下订单。

E869120 在时间 00 到达这家餐厅。他会点五道菜。请找出最早可能送达最后一道菜的时间。
他可以按照任意顺序点菜,并且他可以在时间 00 就开始下订单。

约束条件

  • A,B,C,DA, B, C, DEE 是介于 11123123 之间(包括边界)的整数。

输入

输入以以下格式从标准输入给出:

AA BB CC DD EE

输出

打印最早可能送达最后一道菜的时间,作为一个整数。


示例输入 1

29
20
7
35
120

示例输出 1

215

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

  • 在时间 00 下订单 ABC Don,送达时间为 2929
  • 在时间 3030 下订单 ARC Curry,送达时间为 5050
  • 在时间 5050 下订单 AGC Pasta,送达时间为 5757
  • 在时间 6060 下订单 ATC Hanbagu,送达时间为 180180
  • 在时间 180180 下订单 APC Ramen,送达时间为 215215

没有其他方式能够使最后一道菜的送达时间更早。


示例输入 2

101
86
119
108
57

示例输出 2

481

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

  • 在时间 00 下订单 AGC Pasta,送达时间为 119119
  • 在时间 120120 下订单 ARC Curry,送达时间为 206206
  • 在时间 210210 下订单 ATC Hanbagu,送达时间为 267267
  • 在时间 270270 下订单 APC Ramen,送达时间为 378378
  • 在时间 380380 下订单 ABC Don,送达时间为 481481

没有其他方式能够使最后一道菜的送达时间更早。


示例输入 3

123
123
123
123
123

示例输出 3

643

这是最大的有效输入案例。