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天,今天也很努力鸭!
全部评论

相关推荐

ArisRobert:统一解释一下,第4点的意思是,公司按需通知员工,没被通知到的员工是没法去上班的,所以只要没被通知到,就自动离职。就是一种比较抽象的裁员。
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务