CF1169A.Circle Metro

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Circle Metro

题目描述

Roflanpolis 地铁的环线共有 nn 个车站。

地铁有两条平行线路。第一条线路按照 12n121 \to 2 \to \ldots \to n \to 1 \to 2 \to \ldots 的顺序依次经过各个车站(因此,如果当前在第 xx 站,下一站是 x+1x+1,当 x<nx < n 时;如果 x=nx = n,则下一站是 11)。第二条线路按照 $n \to (n-1) \to \ldots \to 1 \to n \to (n-1) \to \ldots$ 的顺序依次经过各个车站(因此,如果当前在第 xx 站,下一站是 x1x-1,当 x>1x > 1 时;如果 x=1x = 1,则下一站是 nn)。所有列车会同时从各自的车站出发,每到达下一个车站需要恰好 11 分钟。

有两只蟾蜍生活在这座城市,他们的名字分别是 Daniel 和 Vlad。

Daniel 目前在第一条线路的第 aa 站,他将在列车到达第 xx 站时下车。

巧合的是,Vlad 目前在第二条线路的第 bb 站,他将在列车到达第 yy 站时下车。

令人惊讶的是,a,x,b,ya, x, b, y 这四个数字互不相同。

蟾蜍 Ilya 想让你判断,Daniel 和 Vlad 在旅途中是否会有某一时刻同时出现在同一个车站。换句话说,是否存在某一时刻,他们的列车停在同一个车站。注意,这包括 Daniel 或 Vlad 上车或下车的时刻。

输入格式

第一行包含五个用空格分隔的整数 n,a,x,b,yn, a, x, b, y4n1004 \leq n \leq 1001a,x,b,yn1 \leq a, x, b, y \leq na,x,b,ya, x, b, y 互不相同),分别表示 Roflanpolis 的车站数、Daniel 的起始站、Daniel 的终点站、Vlad 的起始站和 Vlad 的终点站。

输出格式

如果存在某一时刻 Daniel 和 Vlad 同时在同一个车站,输出 "YES";否则输出 "NO"。你可以用任意大小写输出字母。

说明/提示

在第一个样例中,Daniel 和 Vlad 分别从 (1,3)(1, 3) 号站出发。1 分钟后,他们分别到达 (2,2)(2, 2) 号站,此时他们在同一个车站。注意,Vlad 在此之后就下车了。

考虑第二个样例,观察 Vlad 和 Daniel 所在的车站:

  • 初始时 (2,9)(2, 9)
  • 1 分钟后 (3,8)(3, 8)
  • 2 分钟后 (4,7)(4, 7)
  • 3 分钟后 (5,6)(5, 6)
  • 4 分钟后 (6,5)(6, 5)
  • 5 分钟后 (7,4)(7, 4)
  • 6 分钟后 (8,3)(8, 3)
  • 7 分钟后 (9,2)(9, 2)
  • 8 分钟后 (10,1)(10, 1)
  • 9 分钟后 (1,10)(1, 10)

之后他们都到达了各自的终点站并下车,因此没有任何时刻他们同时在同一个车站。

由 ChatGPT 4.1 翻译

样例

5 1 4 3 2
YES
10 2 1 9 10
NO

在线编程 IDE

建议全屏模式获得最佳体验