SZ#G3AR10. 【GESP强化 三级】上菜时间

提交2 通过1
通过率50%
时间限制2000ms
内存限制256MiB
    ID: 11893 传统题 2000ms 256MiB 尝试: 2 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题三级一维数组数组贪心3星

题目描述

小泽来到一家只提供五道菜的小店,每道菜都需要单独点单。第 ii 道菜从点单到完成需要 AiA_i 分钟。

店里的计时方式很特别:除最后一次点单外,只有在时间达到 1010 的倍数时才能点下一道菜。例如第 11 分钟点了一道需要 2929 分钟的菜,它在第 3030 分钟完成,下一道最早只能从第 3030 分钟开始。最后一道菜完成后不需要再等待到 1010 的倍数。五道菜的顺序可以任意安排,请求出全部吃到所需的最短时间。

输入格式

输入五行,第 ii 行包含整数 AiA_i

输出格式

输出完成五道菜所需的最短时间。

29
20
7
35
120
215
101
86
119
108
57
481
10
20
30
40
50
150

数据范围

  • 1Ai1231\le A_i\le123