Five Dishes

题目描述

餐厅 AtCoder 提供以下五道菜：

ABC Don（盖饭）：上菜需要 $A$ 分钟。 ARC Curry（咖喱）：上菜需要 $B$ 分钟。 AGC Pasta（意大利面）：上菜需要 $C$ 分钟。 APC Ramen（拉面）：上菜需要 $D$ 分钟。 ATC Hanbagu（汉堡排）：上菜需要 $E$ 分钟。

这里，上菜时间是指从下单到菜被端到为止的时间。 该餐厅对点餐有如下规则：

下单时间只能是 $10$ 的倍数（时间 $0,10,20,\dots$）。 一次只能点一道菜。 当已有订单且该菜尚未被端上时，不能再下新订单，但可以在菜被端上那一刻再次下单。

E869120 在时间 $0$ 来到这家餐厅。他将点这五道菜。求最后一道菜被端上的最早可能时间。
这里，他可以按任意顺序点菜，并且可以在时间 $0$ 就下第一笔订单。

输入格式

输入从标准输入给出，格式如下： $A$ $B$ $C$ $D$ $E$

输出格式

输出最后一道菜被端上的最早可能时间，整数形式。

29
20
7
35
120

215

101
86
119
108
57

481

123
123
123
123
123

643

提示

$A, B, C, D$ 和 $E$ 是介于 $1$ 到 $123$（含）之间的整数。如果我们决定按顺序点 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$ 被端上。

不存在能使最后一道菜更早被端上的点菜顺序。
如果我们决定按顺序 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$ 被端上。

不存在能使最后一道菜更早被端上的点菜顺序。
这是最大合法例子。

标签: AtCoder|abc123B

来源

AtCoder|abc123B