← 返回题目列表

Codeforces · 2004/A

A. 最近点

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

考虑一条线上的一组点。两点 $$$i$$$ 和 $$$j$$$ 之间的距离为 $$$|i - j|$$$。

如果集合中没有其他点 $$$k$$$ 使得从 $$$j$$$ 到 $$$k$$$ 的距离严格小于从 $$$j$$$ 到 $$$i$$$ 的距离,则集合中的点 $$$i$$$ 是最接近集合中的点 $$$j$$$ 的。换句话说,该集合中的所有其他点到 $$$j$$$ 的距离大于或等于 $$$|i - j|$$$。

例如,考虑一组点 $$$\{1, 3, 5, 8\}$$$:

- 对于点$$$1$$$,最近的点是$$$3$$$(其他点的距离大于$$$|1-3| = 2$$$);
- 对于点 $$$3$$$,有两个最近的点:$$$1$$$ 和 $$$5$$$;
- 对于点$$$5$$$,最近的点是$$$3$$$(但不是$$$8$$$,因为它的距离大于$$$|3-5|$$$);
- 对于点 $$$8$$$,最近的点是 $$$5$$$。

您将获得一组分数。您必须以不同于集合中每个现有点的方式将整数点添加到该集合中,并且它成为距离集合中每个点最近的点。是否可以?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。

每个测试用例由两行组成:

- 第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 40$$$) — 集合中的点数;
- 第二行包含 $$$n$$$ 整数 $$$x_1, x_2, \dots, x_n$$$ ($$$1 \le x_1 < x_2 < \dots < x_n \le 100$$$) — 集合中的点。

输出

对于每个测试用例,如果可以根据语句中的条件添加新点,则打印 YES。否则,打印NO。

示例

输入 #1

3
2
3 8
2
5 6
6
1 2 3 4 5 10

输出 #1

YES
NO
NO

注意

在第一个示例中,点 $$$7$$$ 将最接近 $$$3$$$ 和 $$$8$$$。

在第二个示例中,不可能添加整数点以使其变得最接近 $$$5$$$ 和 $$$6$$$,并且与它们都不同。