CF868B Race Against Time

题目描述

你是否曾经试图向协调员解释,为什么距离比赛只剩 8 小时,题目却还没准备好?Misha 就经历过这样的情况。而这次,他有一个非常充足的理由:他遇到了一个时空悖论!空间和时间互换了。 整个宇宙变成了一个巨大的钟面,有三根指针——时针、分针和秒针。时间静止了,钟面上现在显示的时间是 $h$ 点 $m$ 分 $s$ 秒。 上一次 Misha 和协调员交谈是在 $t_{1}$ 点,因此现在他站在钟面上的 $t_{1}$ 号刻度。比赛应该在 $t_{2}$ 点之前准备好。在悖论发生后,这意味着 Misha 必须以某种方式到达 $t_{2}$ 号刻度。注意,他不必只能顺时针或逆时针移动:在这种情况下,时间没有方向。 指针非常长,Misha 无法绕过它们,也不能跨过,否则时空会崩溃。也就是说,如果时针指向 12,而 Misha 站在 11,那么他无法沿上半圆到达 1。他必须绕整个钟心走一圈(当然,前提是路上没有其他指针阻挡)。 给定当前指针的位置,$t_{1}$ 和 $t_{2}$,判断 Misha 是否可以沿着钟面从 $t_{1}$ 走到 $t_{2}$。

输入格式

五个整数 $h$、$m$、$s$、$t_{1}$、$t_{2}$,满足 $1 \leq h \leq 12$,$0 \leq m, s \leq 59$,$1 \leq t_{1}, t_{2} \leq 12$,且 $t_{1} \neq t_{2}$。 Misha 的起始和目标位置不会和任意一个指针的位置重合。

输出格式

如果 Misha 可以准时准备好比赛,输出 "YES";否则输出 "NO"。 输出不区分大小写("YeS"、"yes" 也是正确的)。

说明/提示

下面三张图分别对应示例中的三组输入。Misha 的起始位置用绿色标记,目标位置用粉色标记。注意,图片上的指针位置不完全精确,但接近于真实且答案与实际一致。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF868B/a67db32a4530841b7d57b21ea225d21a83f385f3.png) 由 ChatGPT 5 翻译