在 线 评 测 系 统
Toggle navigation
ZUEBOJ
常见问答
问题
来源/分类
状态
排名
竞赛
(2)
考试与作业
(2)
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1886-- 幽冥电梯
1886: 幽冥电梯
[命题人 :
]
时间限制 :
1
sec
内存限制 :
128 MB
提交
解决: 19
提交量: 70
统计
题目描述
有一个n层的办公楼(最底层是 1 层),这个办公楼在装修后配备了电梯,但奇怪的是,进入电梯后相邻 k层的按钮是不能按的。换句话说,假设你在 x 层进入了电梯,那么 x - k到 x + k 层之间的所有楼层都去不了。
比如当 n = 15,k = 3, a = 2,b = 10 时,从 a 到 b 中的以下几种可能都认为可行的:
- 2→10
- 2→6→10
- 2→7→14→10
- .....
你现在在a层,能否到达b层?
输入
测试用例占一行,含四个整数n,k,a,b (1<=n<=10^18,0<=k<=10^18,1<=a,b<=n)
输出
如果a能到达b输出YES,否则输出NO。
样例输入
Copy
10 3 2 7
样例输出
Copy
YES
来源/分类
21级集训室成员暑假练习赛(二)