2024-01-31:机器人正在玩一个古

2024-01-31:用go语言,机器人正在玩一个古老的基于DOS的游戏,
游戏中有N+1座建筑,从0到N编号,从左到右排列,
编号为0的建筑高度为0个单位,编号为i的建筑的高度为H(i)个单位,
起初, 机器人在编号为0的建筑处,
每一步,它跳到下一个(右边)建筑。假设机器人在第k个建筑,且它现在的能量值是E,
下一步它将跳到第个k+1建筑,
它将会得到或者失去正比于与H(k+1)与E之差的能量,
如果 H(k+1) > E 那么机器人就失去H(k+1)-E的能量值,否则它将得到E-H(k+1)的能量值,
游戏目标是到达第个N建筑,在这个过程中,能量值不能为负数个单位。
现在的问题是机器人以多少能量值开始游戏,才可以保证成功完成游戏。
来自字节。#福大大架构师每日一题#
2024-01-31
在牛客打卡941天,今天也很努力鸭!
全部评论

相关推荐

舂锋:不能投什么岗都用一份简历,一般都是要看企业的岗位需求来写职业技能或者是项目经历,跟岗位相关的就写多一点。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 14:00
不想多说了,什么逆天HR,还要教我礼貌😂
机械打工仔:这不纯傻卵吗,他还操心上别人老板了
投递BOSS直聘等公司7个岗位
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务