← 返回题目列表

Codeforces · 1169/A

A. 环城地铁

中文机器翻译题面 查看原题

Roflanpolis 地铁环线有 $$$n$$$ 站。

地铁内有两条平行路线。第一个按 $$$1 \to 2 \to \ldots \to n \to 1 \to 2 \to \ldots$$$ 的顺序访问车站(因此,如果 $$$x < n$$$ 则车站 $$$x$$$ 后的下一站等于 $$$(x+1)$$$,否则为 $$$1$$$。第二条路线按 $$$n \to (n-1) \to \ldots \to 1 \to n \to (n-1) \to \ldots$$$ 的顺序访问站点(因此,如果 $$$x>1$$$,则站点 $$$x$$$ 之后的下一站等于 $$$(x-1)$$$,否则为 $$$n$$$。所有列车同时出发,只需 $$$1$$$ 分钟即可到达下一站。

这座城市里住着两只蟾蜍,它们的名字叫丹尼尔和弗拉德。

Daniel目前在$$$a$$$车站乘坐第一条路线的火车,当他的火车到达$$$x$$$车站时,他将离开地铁。

巧合的是,Vlad目前在$$$b$$$站乘坐二路列车,当他的火车到达$$$y$$$站时,他将退出地铁。

令人惊讶的是,所有数字 $$$a,x,b,y$$$ 都是不同的。

蟾蜍伊利亚要求您检查丹尼尔和弗拉德在旅途中是否会同时到达同一车站。换句话说,检查他们的火车是否有在同一个车站停靠的时刻。请注意,这包括丹尼尔或弗拉德进入或离开地铁的时刻。

输入

第一行包含五个空格分隔的整数 $$$n$$$, $$$a$$$, $$$x$$$, $$$b$$$, $$$y$$$ ($$$4 \leq n \leq 100$$$, $$$1 \leq a, x, b, y \leq n$$$, $$$a$$$ 中的所有数字, $$$x$$$、$$$b$$$、$$$y$$$ 是不同的)—分别是罗夫兰波利斯、丹尼尔的起点站、丹尼尔的终点站、弗拉德的起点站和弗拉德的终点站的车站数量。

输出

如果存在 Vlad 和 Daniel 在同一站的时刻,则输出“YES”,否则输出“NO”。您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

5 1 4 3 2

输出 #1

YES

输入 #2

10 2 1 9 10

输出 #2

NO

注意

在第一个示例中,Daniel 和 Vlad 从车站 $$$(1, 3)$$$ 出发。一分钟后,他们到达站 $$$(2, 2)$$$。此刻他们在同一个车站。请注意,弗拉德在那之后立即离开了地铁。

考虑第二个例子,让我们看看 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)$$$ 之后。

之后,他们都离开了地铁,因为他们已经到了终点站,所以他们没有在同一个车站的时刻。