该专栏为热销专栏榜 第15名
这篇博客介绍了华为在线开发者评估（OD）中的一道题目，涉及机器人搬砖问题。文章详细阐述了如何使用二分查找算法在8小时内以最小能量格数完成搬砖任务。内容包括题目描述、输入输出说明、解题思路和Java代码实现，并展示了输入输出效果。
一、题目描述
机器人搬砖，一共有N堆砖存放在N个不同的仓库中，第 i 堆中有 bricks[i] 块砖头，要求在8小时内搬完。
机器人每小时能搬砖的数量取决于有多少能量格，机器人一个小时中只能在一仓库中搬砖，机器人的能量格每小时补充一次且能量格只在这一个小时有效，为使得机器人损耗最小化，应尽量减小每次补充的能量格数。
为了保障在8小时内能完成砖任务，请计算每小时始机器人充能的最小能量格数。
备注:
- 无需考虑机器人补充能量的耗时
- 无需考虑机器人搬砖的耗时
- 机器人每小时补充能量格只在这一个小时中有效
二、输入描述
程序有输入为“30 12 25 8 19”一个整数数组，数组中的每个数字代表第i堆砖的个数，每堆砖的个数不超过100
三、输出描述
输出在8小时内完成搬砖任务，机器人每小时最少需要充多少个能量格；
如果8个小时内无法完成任务，则输出“-1”；
1、输入
30 12 25 8 19
2、输出
15
四、解题思路
题目关键信息：
<
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
