← 返回题目列表

Codeforces · 2164/A

A. 序列游戏

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

给定一个长度为 $$$n$$$ 的整数序列,表示为 $$$a_1,a_2,\ldots,a_n$$$ 和一个整数 $$$x$$$。

可以执行以下操作:选择两个相邻的数字$$$a_i$$$和$$$a_{i+1}$$$,并将其替换为整数$$$y$$$,满足$$$\min(a_i,a_{i+1})\le y \le \max(a_i,a_{i+1})$$$。替换后,原来的$$$a_i$$$和$$$a_{i+1}$$$从序列中移除,元素从$$$1$$$重新编号为$$$n-1$$$。

例如,对于 $$$a=[1,2,4,5]$$$,您可以选择 $$$a_2=2$$$ 和 $$$a_3=4$$$,并将其替换为 $$$3$$$。之后,$$$a$$$ 变为$$$[1,3,5]$$$。但是,您不能选择 $$$a_1=1$$$ 和 $$$a_2=2$$$ 并将其替换为 $$$3$$$(因为 $$$y$$$ 大于 $$$\max(a_i,a_{i+1})$$$,也不能选择 $$$a_1=1$$$ 和 $$$a_3=4$$$(所选数字应该相邻)。

显然,执行$$$n-1$$$运算后,只剩下一个数字。问题是这个最终数字是否可以精确等于$$$x$$$。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$T$$$ ($$$1 \le T \le 500$$$)。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$)。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1,a_2,\ldots,a_n$$$ ($$$-10^9 \le a_i \le 10^9$$$)。

每个测试用例的第三行包含一个整数 $$$x$$$ ($$$-10^9 \le x \le 10^9$$$)。

输出

对于每个测试用例,输出“是"(不带引号)如果最终数字可以完全等于 $$$x$$$,并且 "NO”否则。

您可以输出“是“和”NO" 在任何情况下(例如,字符串 "是", "是的“和”是“将被识别为肯定响应)。

示例

输入
复制

3
3
2 7 5
4
5
-1 3 7 -9 -2
8
6
1 -1 -4 5 1 -4
-2

输出
复制

YES
NO
YES

注意

在第一个测试用例中,可以先选择$$$a_2=7$$$和$$$a_3=5$$$,并将其替换为$$$6$$$。之后,$$$a$$$ 变为 $$$[2, 6]$$$。现在您可以选择 $$$a_1=2$$$ 和 $$$a_2=6$$$,并将它们替换为 $$$4$$$。

在第二个测试用例中,可以证明最终数字永远不可能是 $$$8$$$。