← 返回题目列表

Codeforces · 1533/B

B. 最近点功能

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

你的朋友创建了一个最近点函数。对于给定的整数点数组$$$x$$$(按升序排序,没有任何重复项)和点$$$y$$$,它可以找到从$$$x$$$到点$$$y$$$的最近点。换句话说,它将找到这样一个点$$$x_i$$$,使得$$$|y - x_i|$$$ 是可能的最小值,其中$$$|a|$$$ 是$$$a$$$ 的绝对值。

例如,如果 $$$x = [1, 2, 5, 7, 9, 11]$$$,则 $$$y=3$$$ 的答案将为 $$$2$$$,$$$y=5$$$ 的答案将为 $$$5$$$,$$$y=100$$$ 的答案将为 $$$11$$$。

不过,这个函数有点错误。如果有多个距离给定点最近的点,该函数就会崩溃。例如,如果 $$$x = [1, 2, 5, 7, 9, 11]$$$ (如上所述)并且 $$$y=6$$$,则该函数将崩溃,因为点 $$$5$$$ 和 $$$7$$$ 都是 $$$6$$$ 的最近点。

你的任务是,对于给定的整数点 $$$x$$$ 数组(按升序排序,没有任何重复项),确定是否有可能通过选择某个整数点 $$$y$$$ 来导致函数崩溃。

您必须回答 $$$t$$$ 独立测试用例。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$) — 数组 $$$x$$$ 中的点数。

测试用例的第二行包含 $$$n$$$ 整数 $$$x_1, x_2, \ldots, x_n$$$ ($$$1 \le x_i \le 10^9$$$),其中 $$$x_i$$$ 是数组 $$$x$$$ 中的第 $$$i$$$ 个点。

数组 $$$x$$$ 中的所有点都是不同的,并且数组 $$$x$$$ 按升序排序(换句话说,$$$x_1 < x_2 < \ldots < x_n$$$)。

输入中测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$ ($$$\sum n \le 2 \cdot 10^5$$$)。

输出

对于每个测试用例,如果可以找到某个会使函数崩溃的整数点 $$$y$$$,则打印 YES,否则打印 NO。

示例

输入 #1

7
2
1 3
2
1 100
3
1 50 101
2
1 1000000000
2
1 999999999
6
1 2 5 7 9 11
6
1 2 5 8 9 12

输出 #1

YES
NO
NO
NO
YES
YES
NO

注意

在示例的第一个测试用例中,如果选择 $$$y = 2$$$,则函数会崩溃。

在示例的第五个测试用例中,如果选择 $$$y = 500000000$$$,则函数会崩溃。

在示例的第六个测试用例中,如果选择 $$$y = 10$$$,则函数会崩溃。