#aBC352A. [ABC352A] AtCoder Line

[ABC352A] AtCoder Line

AT_abc352_a [ABC352A] AtCoder Line

题目描述

AtCoder 线有 NN 个车站,分别编号为 1,2,,N1, 2, \ldots, N

在 AtCoder 线上,有以下两种列车运行方式:

  • 上行列车:以车站 11 为起点,依次停靠车站 2,3,,N2, 3, \ldots, N
  • 下行列车:以车站 NN 为起点,依次停靠车站 N1,N2,,1N-1, N-2, \ldots, 1

高桥君打算仅使用上行列车或下行列车中的一种,从车站 XX 前往车站 YY

请判断在这次移动过程中,高桥君所乘坐的列车是否有可能在车站 ZZ 停靠。

输入格式

输入为一行,格式如下:

N X Y ZN\ X\ Y\ Z

输出格式

如果在从车站 XX 前往车站 YY 的过程中,列车有可能在车站 ZZ 停靠,则输出 Yes;否则输出 No

输入输出样例 #1

输入 #1

7 6 1 3

输出 #1

Yes

输入输出样例 #2

输入 #2

10 3 2 9

输出 #2

No

输入输出样例 #3

输入 #3

100 23 67 45

输出 #3

Yes

说明/提示

限制条件

  • 3N1003 \leq N \leq 100
  • 1X,Y,ZN1 \leq X, Y, Z \leq N
  • X,Y,ZX, Y, Z 互不相同
  • 所有输入均为整数

样例解释 1

要从车站 66 前往车站 11,需要乘坐下行列车。列车将依次停靠 6,5,4,3,2,16, 5, 4, 3, 2, 1,因此在移动过程中列车会在车站 33 停靠,应输出 Yes

由 ChatGPT 4.1 翻译