codeforces#P1656B. Subtract Operation
Subtract Operation
以下题面由 AI 翻译。
题目描述
给定一个包含 个整数的列表。你可以进行如下操作:从列表中选择一个元素 ,将其从列表中删除,并将列表中剩余的所有元素都减去 的值。因此,每次操作后,列表的长度恰好减少 。
给定一个整数 (),判断是否存在一个 次操作的序列,使得操作结束后列表中仅剩的元素等于 。
输入格式
输入包含多组测试数据。第一行包含一个整数 () —— 表示测试用例的数量。接下来是每个测试用例的描述。
每个测试用例的第一行包含两个整数 和 (, ),分别表示列表中整数的个数和目标值。
每个测试用例的第二行包含 个整数 ()。
保证所有测试用例的 的总和不超过 。
输出格式
对于每个测试用例,如果可以通过 次操作得到 ,则输出 YES,否则输出 NO。
你可以以任意大小写形式输出每个字母(例如,"YES", "Yes", "yes", "yEs" 都会被识别为肯定回答)。
样例数据
4
4 5
4 2 2 7
5 4
1 9 1 3 4
2 17
17 0
2 17
18 18
YES
NO
YES
NO
提示
在第一个例子中,列表为 ,目标值 。一种可行的操作序列如下:
- 选择第三个元素(值为 2),得到列表
- 选择第一个元素(值为 2),得到列表
- 选择第一个元素(值为 -2),得到列表