AlgoMooc
← 返回题库

P3309. 机器人搬砖

简单通过率 65% · 提交 194 · 通过 127
二分查找贪心模拟

小慕负责一个搬砖项目,一共有N堆砖存放在N个不同的仓库中,第i堆砖有bricks[i]块。他需要在8小时内完成所有搬砖任务。机器人每小时能搬的砖数量取决于它拥有的数,而且每小时只能在一个仓库中搬砖。机器人的能量格每小时补充一次,并且这些能量格仅在该小时内有效。为了让机器人的损耗最小化,小慕希望每次补充的能量格数尽可能少。 为了确保在8小时内能完成搬砖任务,请计算。 备注: 1、无需考虑机器人补充能量格的耗时 2、无需考虑机器人搬砖的耗时 3、机器人每小时补充的能量格只在这一个小时中有效。

提示:带虚线的词点一下有通俗解释。

输入描述

程序输入为"30 12 25 8 19"一个整数数组,数组中的每个数字代表第i堆砖的个数,每堆砖的个数不超过100

输出描述

输出在8小时内完成搬砖任务,机器人每小时最少需要充多少个能量格;如果8个小时内无论如何都完成不了任务,则输出"-1"

示例

示例 1

输入

30 12 25 8 19

输出

15

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。