小沙的悬崖(真)
题解
讨论
查看他人的提交
题号:NC258095
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
小沙被困在两个巨大的墙壁之中快要被压死了,但是两个墙壁中间就是万丈悬崖,小沙想要多活一会,他脚底下有一个非常强大的弹跳鞋,每一次跳跃可以使他向着对面的墙壁飞行
米,但是他必须要踩上墙壁才能进行下一次跳跃,现已知两个墙壁中间间隔
米,并且每次跳跃两个墙壁之间的距离会减少1米,也就是说小沙在
秒后就会被压死,如果不考虑跳跃期间墙壁的移动,请问小沙最多能跳(飞)多少米。
两面墙壁都没有什么物品可以让小沙能够抓住从而挂在墙壁上,所以小沙要保证一直的跳跃才能不摔下悬崖
这是小沙曾经出的一道好题,但由于题面过于抽象,导致万人唾弃,所以这次再来出一道悬崖题。
小沙在悬崖底,而小雅在悬崖顶,悬崖高
米,小沙每天白天可以向上爬
米,但晚上讨厌鬼会让小沙向下滑
米,问小沙最少需要几天才能爬上悬崖见到小雅。
输入描述:
第一行输入三个整数
输出描述:
输出一个整数表示小沙见到小雅所需的最少天数。若小沙永远无法见到小雅,则输出-1。
示例1
输入
复制
100 1 2
100 1 2
输出
复制
-1
-1
说明
显然,小沙永远无法见到小雅
小沙的悬崖(真)
返回全部题目
列表加载中...
100 1 2
-1