#5077. AtCoder Line

0

AtCoder Line

AtCoder Line

题目描述

AtCoder 铁路线有 NN 个车站,编号为 1,2,…,N1, 2, \ldots, N。 在这条线上,有 开往内侧的列车(inbound trains),它们从车站 11 出发,依次停靠车站 2,3,…,N2, 3, \ldots, N,以及 开往外侧的列车(outbound trains),它们从车站 NN 出发,依次停靠车站 N−1,N−2,…,1N - 1, N - 2, \ldots, 1。 Takahashi 准备从车站 XX 前往车站 YY,仅乘坐其中一列开往内侧或开往外侧的列车。 判断在此次行程中列车是否会在车站 ZZ 停靠。

输入格式

输入从标准输入按以下格式给出: NN XX YY ZZ

输出格式

如果从车站 XX 到车站 YY 的行程中列车会在车站 ZZ 停靠,则输出 YesYes;否则,输出 NoNo。

7 6 1 3
Yes
10 3 2 9
No
100 23 67 45
Yes

提示

3≤N≤1003 \leq N \leq 100 1≤X,Y,Z≤N1 \leq X, Y, Z \leq N XX, YY 和 ZZ 互不相同。 所有输入值均为整数。要从车站 66 前往车站 11,Takahashi 会乘坐一列开往外侧的列车。 离开车站 66 后,列车会依次停靠车站 5,4,3,2,15, 4, 3, 2, 1,其中包含车站 33,所以应当输出 YesYes。

标签: AtCoder|abc352A

来源

AtCoder|abc352A