这道题目的意思是,给定一个天平和N个重物,天平只能判断左右两边重物是否重量相同,砝码可以任意地放在左边或右边。给定T组测试用例,每组测试用例给定N个权重的数字,和被测物体的重量M。你需要输出"YES"或"NO"表示是否可以测量重量为M的物体。
举个例子,假设有两组测试用例:
第一组测试用例:
N = 3
w1 = 2, w2 = 3, w3 = 5
M = 5
第二组测试用例:
N = 4
w1 = 1, w2 = 2, w3 = 3, w4 = 5
M = 4
对于第一组测试用例,你可以将w1放在左边,w3放在右边,天平平衡,所以输出"YES"。
对于第二组测试用例,你可以将w1放在左边,w2放在右边,天平平衡,所以输出"YES"。
下面是用C语言实现的代码:
``` #include <stdio.h> #include <stdlib.h>
#define YES "YES" #define NO "NO"
int t, n, m; int w[25];
int main() { scanf("%d", &t); // 输入测试用例数量