该专栏为热销专栏榜 第1名
博客详细讨论了华为机试中的一道题目，机器人需要在8小时内搬完不同仓库的砖头，目标是找出每小时最小的能量补充量。文章通过分析问题关键点，提出当仓库数量超过8时无法完成任务，否则可以使用二分查找方法确定最小能量需求。博客还提供了JavaScript、Java、Python、C和C++的算法源码实现。
题目描述
机器人搬砖，一共有 N 堆砖存放在 N 个不同的仓库中，第 i 堆砖中有 bricks[i] 块砖头，要求在 8 小时内搬完。
机器人每小时能搬砖的数量取决于有多少能量格，机器人一个小时中只能在一个仓库中搬砖，机器人的能量格只在这一个小时有效，为使得机器人损耗最小化，应尽量减小每次补充的能量格数。
为了保障在 8 小时内能完成搬砖任务，请计算每小时给机器人充能的最小能量格数。
- 无需考虑机器人补充能力格的耗时；
- 无需考虑机器人搬砖的耗时；
- 机器人每小时补充能量格只在这一个小时中有效；
输入描述
第一行为一行数字，空格分隔
输出描述
机器人每小时最少需要充的能量格，若无法完成任务，输出 -1
用例
| 输入 |
订阅专栏 解锁全文
扫一扫
1146
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
