2023-08-06 07:26 北京动视元科技有限公司_产品中心_研发工程师
关注
2023-08-06：小青蛙住在一条河边
2023-08-06：小青蛙住在一条河边, 它想到河对岸的学校去学习
小青蛙打算经过河里 的石头跳到对岸
河里的石头排成了一条直线, 小青蛙每次跳跃必须落在一块石头或者岸上
给定一个长度为n的数组arr，表示每块儿石头的高度数值
每块石头有一个高度, 每次小青蛙从一块石头起跳
这块石头的高度就会下降1, 当石头的高度下降到0时
小青蛙不能再跳到这块石头上(跳跃后使石头高度下降到0是允许的)
小青蛙一共需要去学校上x天课, 所以它需要往返x次(去x次，回x次)
当小青蛙具有 一个跳跃能力y时, 它能跳不超过y的距离。
请问小青蛙的跳跃能力至少是多少才能用这些石头上完x次课？
1 <= n <= 10^5，
1 <= arr[i] <= 10^4，
1 <= x <= 10^9。
来自蓝桥杯练习题。
答案见文章，全网同名。
#福大大#
#福大大架构师每日一题#
小青蛙打算经过河里 的石头跳到对岸
河里的石头排成了一条直线, 小青蛙每次跳跃必须落在一块石头或者岸上
给定一个长度为n的数组arr，表示每块儿石头的高度数值
每块石头有一个高度, 每次小青蛙从一块石头起跳
这块石头的高度就会下降1, 当石头的高度下降到0时
小青蛙不能再跳到这块石头上(跳跃后使石头高度下降到0是允许的)
小青蛙一共需要去学校上x天课, 所以它需要往返x次(去x次，回x次)
当小青蛙具有 一个跳跃能力y时, 它能跳不超过y的距离。
请问小青蛙的跳跃能力至少是多少才能用这些石头上完x次课？
1 <= n <= 10^5，
1 <= arr[i] <= 10^4，
1 <= x <= 10^9。
来自蓝桥杯练习题。
答案见文章，全网同名。
#福大大#
#福大大架构师每日一题#
全部评论
相关推荐
投递小米集团等公司10个岗位 08-14 18:12
哈尔滨理工大学 机械结构工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
基恩士公司福利 404人发布