101231: [AtCoder]ABC123 B - Five Dishes

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score: $200$ points

Problem Statement

The restaurant AtCoder serves the following five dishes:

  • ABC Don (rice bowl): takes $A$ minutes to serve.
  • ARC Curry: takes $B$ minutes to serve.
  • AGC Pasta: takes $C$ minutes to serve.
  • APC Ramen: takes $D$ minutes to serve.
  • ATC Hanbagu (hamburger patty): takes $E$ minutes to serve.

Here, the time to serve a dish is the time between when an order is placed and when the dish is delivered.

This restaurant has the following rules on orders:

  • An order can only be placed at a time that is a multiple of $10$ (time $0$, $10$, $20$, $...$).
  • Only one dish can be ordered at a time.
  • No new order can be placed when an order is already placed and the dish is still not delivered, but a new order can be placed at the exact time when the dish is delivered.

E869120 arrives at this restaurant at time $0$. He will order all five dishes. Find the earliest possible time for the last dish to be delivered.
Here, he can order the dishes in any order he likes, and he can place an order already at time $0$.

Constraints

  • $A, B, C, D$ and $E$ are integers between $1$ and $123$ (inclusive).

Input

Input is given from Standard Input in the following format:

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

Output

Print the earliest possible time for the last dish to be delivered, as an integer.


Sample Input 1

29
20
7
35
120

Sample Output 1

215

If we decide to order the dishes in the order ABC Don, ARC Curry, AGC Pasta, ATC Hanbagu, APC Ramen, the earliest possible time for each order is as follows:

  • Order ABC Don at time $0$, which will be delivered at time $29$.
  • Order ARC Curry at time $30$, which will be delivered at time $50$.
  • Order AGC Pasta at time $50$, which will be delivered at time $57$.
  • Order ATC Hanbagu at time $60$, which will be delivered at time $180$.
  • Order APC Ramen at time $180$, which will be delivered at time $215$.

There is no way to order the dishes in which the last dish will be delivered earlier than this.


Sample Input 2

101
86
119
108
57

Sample Output 2

481

If we decide to order the dishes in the order AGC Pasta, ARC Curry, ATC Hanbagu, APC Ramen, ABC Don, the earliest possible time for each order is as follows:

  • Order AGC Pasta at time $0$, which will be delivered at time $119$.
  • Order ARC Curry at time $120$, which will be delivered at time $206$.
  • Order ATC Hanbagu at time $210$, which will be delivered at time $267$.
  • Order APC Ramen at time $270$, which will be delivered at time $378$.
  • Order ABC Don at time $380$, which will be delivered at time $481$.

There is no way to order the dishes in which the last dish will be delivered earlier than this.


Sample Input 3

123
123
123
123
123

Sample Output 3

643

This is the largest valid case.

Input

题意翻译

一个料理店提供 A,B,C,D,E 五种菜品,每种菜品的烹饪时间依次为 $a,b,c,d,e$ (一种菜品的烹饪时间为从点餐到菜送上桌中间间隔的时长)。这家料理店只能在时间为 $10t$ 时点餐( $t$ 为非负整数),并且每次只能点 $1$ 道菜,每次要等上一道菜已经送上桌(或刚好送上桌)时才能点下一道菜。现在输入 $a,b,c,d,e$ ,请你编程求出最后一道菜最早能在什么时候上桌。(注:开始点餐时时间为 $0$ )

加入题单

上一题 下一题 算法标签: