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。如图所示:

- **第三个测试用例**:缺少 $1000$ 的消息,最多只能遛一次。
- **第四个测试用例**:可以在 $[739, 859]$ 和 $[859, 979]$ 之间遛 Boy。

**本翻译由 AI 自动生成**