CF1169A Circle Metro
题目描述
Roflanpolis 地铁的环线共有 $n$ 个车站。
地铁有两条平行线路。第一条线路按照 $1 \to 2 \to \ldots \to n \to 1 \to 2 \to \ldots$ 的顺序依次经过各个车站(因此,如果当前在第 $x$ 站,下一站是 $x+1$,当 $x < n$ 时;如果 $x = n$,则下一站是 $1$)。第二条线路按照 $n \to (n-1) \to \ldots \to 1 \to n \to (n-1) \to \ldots$ 的顺序依次经过各个车站(因此,如果当前在第 $x$ 站,下一站是 $x-1$,当 $x > 1$ 时;如果 $x = 1$,则下一站是 $n$)。所有列车会同时从各自的车站出发,每到达下一个车站需要恰好 $1$ 分钟。
有两只蟾蜍生活在这座城市,他们的名字分别是 Daniel 和 Vlad。
Daniel 目前在第一条线路的第 $a$ 站,他将在列车到达第 $x$ 站时下车。
巧合的是,Vlad 目前在第二条线路的第 $b$ 站,他将在列车到达第 $y$ 站时下车。
令人惊讶的是,$a, x, b, y$ 这四个数字互不相同。
蟾蜍 Ilya 想让你判断,Daniel 和 Vlad 在旅途中是否会有某一时刻同时出现在同一个车站。换句话说,是否存在某一时刻,他们的列车停在同一个车站。注意,这包括 Daniel 或 Vlad 上车或下车的时刻。
输入格式
第一行包含五个用空格分隔的整数 $n, a, x, b, y$($4 \leq n \leq 100$,$1 \leq a, x, b, y \leq n$,$a, x, b, y$ 互不相同),分别表示 Roflanpolis 的车站数、Daniel 的起始站、Daniel 的终点站、Vlad 的起始站和 Vlad 的终点站。
输出格式
如果存在某一时刻 Daniel 和 Vlad 同时在同一个车站,输出 "YES";否则输出 "NO"。你可以用任意大小写输出字母。
说明/提示
在第一个样例中,Daniel 和 Vlad 分别从 $(1, 3)$ 号站出发。1 分钟后,他们分别到达 $(2, 2)$ 号站,此时他们在同一个车站。注意,Vlad 在此之后就下车了。
考虑第二个样例,观察 Vlad 和 Daniel 所在的车站:
- 初始时 $(2, 9)$,
- 1 分钟后 $(3, 8)$,
- 2 分钟后 $(4, 7)$,
- 3 分钟后 $(5, 6)$,
- 4 分钟后 $(6, 5)$,
- 5 分钟后 $(7, 4)$,
- 6 分钟后 $(8, 3)$,
- 7 分钟后 $(9, 2)$,
- 8 分钟后 $(10, 1)$,
- 9 分钟后 $(1, 10)$。
之后他们都到达了各自的终点站并下车,因此没有任何时刻他们同时在同一个车站。
由 ChatGPT 4.1 翻译