CF1776A Walking Boy

题目描述

每天的遛狗时间需连续 $120$ 分钟,两次遛狗不能重叠,但可以紧接着进行。今天,评委在 SWERC 的 Discord 服务器上发送了 $n$ 条消息。第 $i$ 条消息在午夜后 $a_i$ 分钟发送。既然在遛狗时评委不会发送消息,他在遛狗前后也可能会发送消息。我们的问题是:评委今天是否有可能至少遛了 Boy 两次? 一共有 $1440$ 分钟,每次遛狗的起始时间 $s$ 需满足 $s \geq 0$,结束时间 $e \leq 1440$,且 $e - s = 120$。对于每条消息 $a_i$,必须满足 $a_i \leq s$ 或 $a_i \geq e$。

输入格式

输入有多个测试用例。第一行是整数 $t$($1 \le t \le 100$),表示测试用例的数量。 接下来的每个测试用例包含两行:第一行为整数 $n$($1 \le n \le 100$),表示评委发送的消息数量;第二行为 $n$ 个整数 $a_1, a_2, \ldots, a_n$($0 \le a_1 < a_2 < \cdots < a_n < 1440$),表示各条消息的发送时间(从午夜开始计算的分钟数)。

输出格式

对于每个测试用例,若评委有可能至少遛 Boy 两次,则输出 `YES`,否则输出 `NO`。

说明/提示

- **第一个测试用例**:评委在每个 $100$ 的倍数分钟发消息(不含 $0$),无法遛 Boy。 - **第二个测试用例**:缺少 $500$ 和 $1000$ 的消息,可能在 $[440, 560]$ 和 $[980, 1100]$ 间遛 Boy。如图所示: ![](https://espresso.codeforces.com/0a2cd5b222f4bd1633da78a0d7d5f4cb48a62532.png) - **第三个测试用例**:缺少 $1000$ 的消息,最多只能遛一次。 - **第四个测试用例**:可以在 $[739, 859]$ 和 $[859, 979]$ 之间遛 Boy。 ![](https://espresso.codeforces.com/4d392e90c778086e72cf3f32ed16d71119c46005.png) **本翻译由 AI 自动生成**