← 返回题目列表

AtCoder · abc123_b

B. 五道菜

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

AtCoder餐厅提供以下五道菜:

  • ABC Don(饭碗):需要 A 服务分钟。
  • ARC 库里: 需要 B 服务分钟。
  • AGC 意大利面:需要 C 服务分钟。
  • APC 拉面:需要 D 服务分钟。
  • ATC Hanbagu(汉堡肉饼):需要 E 服务分钟。

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

本餐厅对于点餐有以下规定:

  • 下订单的时间必须是 10 (时间 0, 10, 20, ...).
  • 一次只能点一道菜。
  • 已下单且菜品仍未送达时,不能再下新订单,但可以在菜品送达的准确时间下新订单。

E869120 到达该餐厅的时间 0。他将点全部五道菜。找出最后一道菜送达的最早时间。
在这里,他可以按自己喜欢的顺序点菜,而且他可以在时间点之前就下单 0.

约束

  • A, B, C, D 和 E 是介于 1 和 123 (含)。

输入

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

A
B
C
D
E

输出

以整数形式打印最后一道菜送达的最早可能时间。


样本输入 1

29
20
7
35
120

示例输出 1

215

如果我们决定按ABC Don、ARC Curry、AGC Pasta、ATC Hanbagu、APC Ramen的顺序点菜,则每个订单的最早可能时间如下:

  • 及时订购 ABC Don 0,将按时交付 29.
  • 及时订购 ARC 咖喱 30,将按时交付 50.
  • 及时订购 AGC 意大利面 50,将按时交付 57.
  • 订购 ATC Hanbagu 时间 60,将按时交付 180.
  • 及时订购 APC 拉面 180,将按时交付 215.

无法订购最后一道菜将在此之前送达的菜肴。


示例输入 2

101
86
119
108
57

示例输出 2

481

如果我们决定按顺序点菜:AGC Pasta、ARC Curry、ATC Hanbagu、APC Ramen、ABC Don,每个订单的最早可能时间如下:

  • 及时订购 AGC 意大利面 0,将按时交付 119.
  • 及时订购 ARC 咖喱 120,将按时交付 206.
  • 订购 ATC Hanbagu 时间 210,将按时交付 267.
  • 及时订购 APC 拉面 270,将按时交付 378.
  • 及时订购 ABC Don 380,将按时交付 481.

无法订购最后一道菜将在此之前送达的菜肴。


示例输入 3

123
123
123
123
123

示例输出 3

643

这是最大的有效案例。