#ABC123B. 五道料理

五道料理

五道料理

题目描述

AtCoder 料理店提供以下 55 道料理。这里,「烹调时间」是指从点餐到端到顾客面前所需的时间。

  • ABC 丼:烹调时间 AA 分钟
  • ARC 咖喱:烹调时间 BB 分钟
  • AGC 意面:烹调时间 CC 分钟
  • APC 拉面:烹调时间 DD 分钟
  • ATC 汉堡:烹调时间 EE 分钟

另外,这家店有以下「点餐规则」:

  • 只能在 1010 的倍数的时刻(时刻 0,10,20,30,...0, 10, 20, 30, ...)点餐。
  • 每次点餐只能点一道料理。
  • 点了某道料理之后,在它端上来之前不能点别的料理。但是,在料理正好端上来的时刻可以立刻点餐。

E869120 君在时刻 00 到达料理店。他会把 55 道料理全部点一遍。求最后一道料理端上来的最早时刻。

点餐的顺序可以自由决定,并且也可以在时刻 00 点餐。

输入格式

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

AA
BB
CC
DD
EE

输出格式

输出最后一道料理端上来的最早时刻(整数)。

样例

29
20
7
35
120
215

按 ABC 丼 → ARC 咖喱 → AGC 意面 → ATC 汉堡 → APC 拉面的顺序点餐时,各道料理最早的点餐时刻・端上来时刻如下:

  • 时刻 00 点 ABC 丼。时刻 2929 端上 ABC 丼。
  • 时刻 3030 点 ARC 咖喱。时刻 5050 端上 ARC 咖喱。
  • 时刻 5050 点 AGC 意面。时刻 5757 端上 AGC 意面。
  • 时刻 6060 点 ATC 汉堡。时刻 180180 端上 ATC 汉堡。
  • 时刻 180180 点 APC 拉面。时刻 215215 端上 APC 拉面。

不存在比这更早端上最后一道料理的方法。

101
86
119
108
57
481

按 AGC 意面 → ARC 咖喱 → ATC 汉堡 → APC 拉面 → ABC 丼的顺序点餐时,各道料理最早的点餐时刻・端上来时刻如下:

  • 时刻 00 点 AGC 意面。时刻 119119 端上 AGC 意面。
  • 时刻 120120 点 ARC 咖喱。时刻 206206 端上 ARC 咖喱。
  • 时刻 210210 点 ATC 汉堡。时刻 267267 端上 ATC 汉堡。
  • 时刻 270270 点 APC 拉面。时刻 378378 端上 APC 拉面。
  • 时刻 380380 点 ABC 丼。时刻 481481 端上 ABC 丼。

不存在比这更早端上最后一道料理的方法。

123
123
123
123
123
643

这是输入中的最大情况。

数据范围

  • A,B,C,D,EA, B, C, D, E11 以上 123123 以下的整数
难度 普及-
通过率
尝试 0
已通过 0
ID
1687
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签