← 返回题目列表

Codeforces · 868/B

B. 与时间赛跑

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

你有没有尝试向协调员解释过,为什么距离比赛还有八个小时,还没有准备一个题目?米莎有。而这一次他有一个非常有力的借口:他面临时空悖论!空间和时间相互替代。

整个宇宙变成了一个巨大的钟面,有三个指针——时针、分针和秒针。时间冻结了,时钟现在显示时间 h 小时、m 分、s 秒。

上次米莎在t1点与协调员通话,所以现在他站在钟面上的数字t1上。比赛应该在 t2 点之前准备好。从悖论的角度来看,这意味着 Misha 必须以某种方式前往 t2 号。请注意,他不必只向前移动:在这种情况下,时间没有方向。

钟针很长,米莎无法绕过它们。他也不能跨过去,因为这会导致时空崩溃。也就是说,如果时钟指向 12,而 Misha 站在 11 处,那么他无法沿着顶部弧线移动到 1。他必须沿着时钟中心一路跟随(当然,如果路上没有其他人的话)。

给定手的位置 t1 和 t2,找出 Misha 是否可以按时准备比赛(或者我们应该说在空间上?)。即通过钟面判断他能否从t1移动到t2。

输入

五个整数 h、m、s、t1、t2(1 ≤ h ≤ 12、0 ≤ m、s ≤ 59、1 ≤ t1、t2 ≤ 12、t1 ≠ t2)。

Misha 的位置和目标时间与任何手的位置都不重合。

输出

如果 Misha 能够按时准备比赛,请打印“是”(为清楚起见而引用),否则打印“否”。

您可以打印大写或小写的每个字符(当答案为“YES”时,“Yes”和“yes”有效)。

示例

输入 #1

12 30 45 3 11

输出 #1

NO

输入 #2

12 0 1 12 1

输出 #2

YES

输入 #3

3 47 0 4 9

输出 #3

YES

注意

下图从左到右显示了三个示例。 Misha 的起始位置用绿色显示,结束位置用粉色显示。请注意,图片上手的位置并不准确,但接近准确,答案是相同的。