华为OD机试-机器人搬砖(Java/Python/C++)

该博客介绍了华为在线开发者(OD)机试中的一道题目——机器人搬砖。题目要求在8小时内,使用Java、Python或C++解决如何为机器人分配最小能量格数以搬完不同仓库的砖头。机器人每小时只能在一间仓库工作,且能量格仅当小时有效。博客内容包括题目描述、输入输出说明、考点(二分法)以及三种语言的参考代码实现。
摘要由CSDN通过智能技术生成

一、题目描述

华为OD机试-机器人搬砖(Java/Python/C++)

题目描述:

机器人搬砖,一共有 N 堆砖存放在 N 个不同的仓库中,第i堆砖中有 bricks[i] 块砖头,要求在 8 小时内搬完。机器人每小时能搬砖的数量取决于有多少能量格,机器人一个小时中只能在一个仓库中搬砖,机器人的能量格只在这一个小时有效,为使得机器人损耗最小化,应尽量减小每次补充的能量格数。 为了保障在 8 小时内能完成搬砖任务,请计算每小时给机器人充能的最小能量格数
1:无需考虑机器人补充能力格的耗时;
2:无需考虑机器人搬砖的耗时;
3:机器人每小时补充能量格只在这一个小时中有效:

二、输入输出

输入描述:

第一行为一行数字,空格分隔,表示每个仓库的转头数量。
输出描述:
机器人每小时最少需要充的能量格,若无法完成任务,输出 -1

三、测试用例

示例1:
输入:
30 12 25 8 1
  • 7
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值