A83495.点菜

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

问题陈述

小码餐厅 提供以下五道菜:

  • ABC 丼(米饭碗):需要 AA 分钟才能上菜。
  • ARC 咖喱:需要 BB 分钟才能上菜。
  • AGC 意大利面:需要 CC 分钟才能上菜。
  • APC 拉面:需要 DD 分钟才能上菜。
  • ATC 汉堡饼(汉堡肉饼):需要 EE 分钟才能上菜。

在这里,上菜所需的时间是从下单到菜品送达之间的时间。

该餐厅对订单有以下规则:

  • 订单只能在时间为 1010 的倍数时下(时间 0010102020,...)。
  • 一次只能下一个订单。
  • 当已有订单且菜品尚未送达时,不能下新订单,但可以在菜品送达的确切时间下新订单。

E869120 在时间 00 到达该餐厅。他将点所有五道菜。请找出最后一道菜送达的最早可能时间。
在这里,他可以按照自己喜欢的顺序点菜,并且可以在时间 00 下订单。

输入格式

AA
BB
CC
DD
EE

输出格式

打印最后一道菜送达的最早时间,作为一个整数。

输入输出样例

  • 输入#1

    123
    123
    123
    123
    123
    

    输出#1

    643
  • 输入#2

    101
    86
    119
    108
    57
    

    输出#2

    481
  • 输入#3

    29
    20
    7
    35
    120

    输出#3

    215

说明/提示

约束条件

  • A,B,C,DA, B, C, DEE 是介于 11123123(包括 11123123)之间的整数。

示例输出 3 说明

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

  • 在时间 00 点下单 ABC 丼(米饭碗),送达时间为 2929
  • 在时间 3030 点下单 ARC 咖喱,送达时间为 5050
  • 在时间 5050 点下单 AGC 意大利面,送达时间为 5757
  • 在时间 6060 点下单 ATC 汉堡饼,送达时间为 180180
  • 在时间 180180 点下单 APC 拉面,送达时间为 215215

没有其他点餐顺序可以使最后一道菜更早送达。


示例输出 2 说明

如果我们决定按顺序点菜:AGC 意大利面、ARC 咖喱、ATC 汉堡、APC 拉面、ABC 饭团,则每个订单的最早送达时间如下:

  • 在时间 00 订购 AGC 意大利面,送达时间为 119119
  • 在时间 120120 订购 ARC 咖喱,送达时间为 206206
  • 在时间 210210 订购 ATC 汉堡饼,送达时间为 267267
  • 在时间 270270 订购 APC 拉面,送达时间为 378378
  • 在时间 380380 订购 ABC 丼(米饭碗),送达时间为 481481

没有其他点菜顺序可以使最后一道菜的送达时间早于这个。

首页