← 返回题目列表

Codeforces · 2193/A

A. DBMB 和数组

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

DBMB 昨天过生日。他收到了一个由 $$$n$$$ 元素组成的数组 $$$a$$$ 和一个数字 $$$x$$$。但有一个问题:他只喜欢元素之和等于 $$$s$$$ 的数组。为了让数组对他有吸引力,你可以多次执行以下操作:

  • 选择一个索引 $$$i$$$ ($$$1 \le i \le n$$$) 并将 $$$x$$$ 添加到数字 $$$a_i$$$。
例如,如果给他数组 $$$[1, 2, 3, 5]$$$ 且 $$$x = 2$$$,则可以选择索引 $$$3$$$ 并获取数组 $$$[1, 2, 5, 5]$$$。您的任务是确定数组在任意次数的操作后是否可以调用 DBMB。

输入

每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。下面描述测试用例。

每个测试用例的第一行包含三个整数 $$$n$$$、$$$s$$$、$$$x$$$ ($$$1 \le n、x \le 10$$$、$$$1 \les \le 100$$$)。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots a_n$$$ ($$$1 \le a_i \le 10$$$) — 赋予 DBMB 的数组元素。

输出

对于每个测试用例,输出“是"如果数组可以诉诸DBMB。否则,输出"NO".

您可以以任何大小写(小写或大写)输出每个字母。例如,字符串“是", "是的", "是“,和”是”将被接受为肯定答案。

示例

输入
复制

6
3 3 5
1 1 1
3 8 2
1 2 3
4 7 2
1 1 1 1
3 15 1
2 4 10
2 100 5
4 6
5 12 1
1 2 2 3 2

输出
复制

YES
YES
NO
NO
YES
YES

注意

在第二个测试用例中,$$$a = [1, 2, 3]$$$,对 $$$a_2$$$ 应用运算得到 $$$a = [1, 4, 3]$$$。数组的总和等于$$$s$$$。