AT_abc123_b [ABC123B] Five Dishes

题目描述

在 AtCoder 餐厅中，提供以下 $5$ 种料理。这里，“烹饪时间”指的是从点餐到菜品送达顾客所需的时间。

• ABC 丼：烹饪时间 $A$ 分钟
• ARC 咖喱：烹饪时间 $B$ 分钟
• AGC 意面：烹饪时间 $C$ 分钟
• APC 拉面：烹饪时间 $D$ 分钟
• ATC 汉堡排：烹饪时间 $E$ 分钟

此外，这家餐厅有如下“点餐规则”：

• 只能在 $10$ 的倍数的时刻（即时刻 $0,\,10,\,20,\,30,\ldots$）进行点餐。
• 每次点餐只能点一道菜。
• 点完一道菜后，必须等这道菜送达后才能点下一道菜。不过，在菜品送达的那一刻可以立即点下一道菜。

E869120 君在时刻 $0$ 到达餐厅。他要点齐全部 $5$ 道菜。请你求出最后一道菜送达的最早时刻是多少。 点餐的顺序可以任意选择，并且可以在时刻 $0$ 就开始点餐。

输入格式

输入从标准输入读取，格式如下：

$A$ $B$ $C$ $D$ $E$

输出格式

请输出最后一道菜送达的最早时刻（整数）。

样例 1

输入

29
20
7
35
120

输出

215

样例 2

输入

101
86
119
108
57

输出

481

样例 3

输入

123
123
123
123
123

输出

643

说明/提示

限制条件

• $A,\,B,\,C,\,D,\,E$ 均为 $1$ 到 $123$ 之间的整数。

样例解释 1

如果按照 ABC 丼→ARC 咖喱→AGC 意面→ATC 汉堡排→APC 拉面的顺序点餐，各道菜最早的点餐时刻和送达时刻如下：

• 时刻 $0$ 点 ABC 丼，时刻 $29$ 送达。
• 时刻 $30$ 点 ARC 咖喱，时刻 $50$ 送达。
• 时刻 $50$ 点 AGC 意面，时刻 $57$ 送达。
• 时刻 $60$ 点 ATC 汉堡排，时刻 $180$ 送达。
• 时刻 $180$ 点 APC 拉面，时刻 $215$ 送达。

不存在比这更早送达最后一道菜的方法。

样例解释 2

如果按照 AGC 意面→ARC 咖喱→ATC 汉堡排→APC 拉面→ABC 丼的顺序点餐，各道菜最早的点餐时刻和送达时刻如下：

• 时刻 $0$ 点 AGC 意面，时刻 $119$ 送达。
• 时刻 $120$ 点 ARC 咖喱，时刻 $206$ 送达。
• 时刻 $210$ 点 ATC 汉堡排，时刻 $267$ 送达。
• 时刻 $270$ 点 APC 拉面，时刻 $378$ 送达。
• 时刻 $380$ 点 ABC 丼，时刻 $481$ 送达。

不存在比这更早送达最后一道菜的方法。

样例解释 3

这是输入数据的最大情况。

由 ChatGPT 4.1 翻译