CF-18B普及+/提高
平台
⏱ 2.0s💾 64MB
📋 题目描述
在数轴上有 个区间,编号从 到 ,第 个区间的左端点坐标为 ,右端点的坐标为 ,其中 ,青蛙从原点( 坐标为 )开始在数轴上跳跃,每次跳跃向右移动 个单位,如果青蛙落在给定的区间上,它会继续跳跃,如果没有落在给定的区间上,它将会停留在该点无法跳动了。
📥 输入格式
仅有一行包含四个整数 ( , ),分别表示区间数量,青蛙每次跳跃的长度,以及找到 个区间所需要的参数 和 的数值。
📤 输出格式
仅有一个数,表示青蛙离开所给区间,最后停留的位置点的坐标。
📝 样例 1
输入
2 2 5 3
输出
4
📝 样例 2
输入
5 4 11 8
输出
20
📚 来源
Problem:CF-18B
💡 题目讲解
1
理解题意
在数轴上有 个"平台"(区间),青蛙从原点出发,每次向右跳 个单位。
平台长什么样?
第 个平台( 从 到 ):
- 左端点在
- 右端点在
因为 ,所以平台之间有缝隙——青蛙可能掉下去!
青蛙怎么跳?
- 从原点 出发
- 每次向右跳 个单位
- 落在任意一个平台上 → 继续跳!
- 落在缝隙里(或是超过了最后一个平台)→ 停下来,结束
🎯 我们要算:青蛙最后停在哪个坐标?
1 / 5