Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 100 点
問題文
鉄道の AtCoder 線には N 個の駅があり、それぞれ 1, 2, \ldots, N の番号が付けられています。
AtCoder 線では、駅 1 を始発駅として駅 2, 3, \ldots, N の順に各駅に停車する上り列車および、駅 N を始発駅として駅 N - 1, N - 2, \ldots, 1 の順に各駅に停車する下り列車が運行されています。
高橋君は AtCoder 線の上り列車あるいは下り列車の一方のみを使うことで駅 X から駅 Y まで移動しようとしています。
この移動の間に高橋君が乗っている電車が駅 Z に停車することがあるか判定してください。
制約
- 3 \leq N \leq 100
- 1 \leq X, Y, Z \leq N
- X, Y, Z は相異なる
- 入力される値はすべて整数
入力
入力は以下の形式で標準入力から与えられる。
N X Y Z
出力
駅 X から駅 Y への移動の間に高橋君が乗っている電車が駅 Z に停車することがあるならば Yes
を、そうでないならば No
を出力せよ。
入力例 1
7 6 1 3
出力例 1
Yes
駅 6 から駅 1 に移動するためには下り列車に乗車します。
駅 6 を出発し、駅 5, 4, 3, 2, 1 の順に停車するため移動の間に電車が駅 3 に停車することがあり、Yes
を出力します。
入力例 2
10 3 2 9
出力例 2
No
入力例 3
100 23 67 45
出力例 3
Yes
Score: 100 points
Problem Statement
The AtCoder railway line has N stations, numbered 1, 2, \ldots, N.
On this line, there are inbound trains that start at station 1 and stop at the stations 2, 3, \ldots, N in order, and outbound trains that start at station N and stop at the stations N - 1, N - 2, \ldots, 1 in order.
Takahashi is about to travel from station X to station Y using only one of the inbound and outbound trains.
Determine whether the train stops at station Z during this travel.
Constraints
- 3 \leq N \leq 100
- 1 \leq X, Y, Z \leq N
- X, Y, and Z are distinct.
- All input values are integers.
Input
The input is given from Standard Input in the following format:
N X Y Z
Output
If the train stops at station Z during the travel from station X to station Y, print Yes
; otherwise, print No
.
Sample Input 1
7 6 1 3
Sample Output 1
Yes
To travel from station 6 to station 1, Takahashi will take an outbound train.
After departing from station 6, the train stops at stations 5, 4, 3, 2, 1 in order, which include station 3, so you should print Yes
.
Sample Input 2
10 3 2 9
Sample Output 2
No
Sample Input 3
100 23 67 45
Sample Output 3
Yes