欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF1169A.Circle Metro
Circle Metro
题目描述
Roflanpolis 地铁的环线共有 个车站。
地铁有两条平行线路。第一条线路按照 的顺序依次经过各个车站(因此,如果当前在第 站,下一站是 ,当 时;如果 ,则下一站是 )。第二条线路按照 $n \to (n-1) \to \ldots \to 1 \to n \to (n-1) \to \ldots$ 的顺序依次经过各个车站(因此,如果当前在第 站,下一站是 ,当 时;如果 ,则下一站是 )。所有列车会同时从各自的车站出发,每到达下一个车站需要恰好 分钟。
有两只蟾蜍生活在这座城市,他们的名字分别是 Daniel 和 Vlad。
Daniel 目前在第一条线路的第 站,他将在列车到达第 站时下车。
巧合的是,Vlad 目前在第二条线路的第 站,他将在列车到达第 站时下车。
令人惊讶的是, 这四个数字互不相同。
蟾蜍 Ilya 想让你判断,Daniel 和 Vlad 在旅途中是否会有某一时刻同时出现在同一个车站。换句话说,是否存在某一时刻,他们的列车停在同一个车站。注意,这包括 Daniel 或 Vlad 上车或下车的时刻。
输入格式
第一行包含五个用空格分隔的整数 (,, 互不相同),分别表示 Roflanpolis 的车站数、Daniel 的起始站、Daniel 的终点站、Vlad 的起始站和 Vlad 的终点站。
输出格式
如果存在某一时刻 Daniel 和 Vlad 同时在同一个车站,输出 "YES";否则输出 "NO"。你可以用任意大小写输出字母。
说明/提示
在第一个样例中,Daniel 和 Vlad 分别从 号站出发。1 分钟后,他们分别到达 号站,此时他们在同一个车站。注意,Vlad 在此之后就下车了。
考虑第二个样例,观察 Vlad 和 Daniel 所在的车站:
- 初始时 ,
- 1 分钟后 ,
- 2 分钟后 ,
- 3 分钟后 ,
- 4 分钟后 ,
- 5 分钟后 ,
- 6 分钟后 ,
- 7 分钟后 ,
- 8 分钟后 ,
- 9 分钟后 。
之后他们都到达了各自的终点站并下车,因此没有任何时刻他们同时在同一个车站。
由 ChatGPT 4.1 翻译
样例
5 1 4 3 2
YES
10 2 1 9 10
NO
在线编程 IDE
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |