盾神与砝码称重

有一天，他在宿舍里无意中发现了一个天平！这 个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是，盾神一早就 知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了，于是就丢给了你。

输入格式:
第一行为两个数，n和m。

第二行为n个数，表示这n个砝码的重量。

第三行为m个数，表示这m个物品的重量。

输出格式:
输出m行，对于第i行，如果第i个物品能被称出，输出YES否则输出NO。

输入样例1:
在这里给出一组输入。例如：

4 2
1 2 4 8
15 16

输出样例1:
在这里给出相应的输出。例如：

YES
NO

输入样例2:
在这里给出一组输入。例如：

4 1
10 7 1 19
6

输出样例2:
在这里给出相应的输出。例如：

YES

• 用天平称重就是三种情况：
  1.不用这个砝码
  2.物左码右
  3.将砝码放在物品那个盘
• 然后用一个数组s存放前i个砝码的重量和，注意有可能还是会超时，如果超时可以试试将砝码重量排好序再计算s数组。
• 判断是否能够称出的条件的顺序要注意。

代码实现

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
using namespace std;
int s[1005],a[1005];//s[i]表示前i个砝码的重量和，an[i]表示第i个砝码的重量 
int judge(int w,int i)//w表示 左右两个盘的重量差 
{
	
	// 两盘重量差大于当前剩余的砝码和  
	if(abs(w)>s[i])
	return 0;//无法称出 
	if(abs(w)==s[i]||w==0)//如果两盘一样重了 或者 剩余的砝码的重量和刚好等于两个盘的差值 
	{
		return 1;//可以称出 
	}
	if(i<0)
	return 0;
	if(judge(w-a[i],i-1)||judge(w+a[i],i-1)||judge(w,i-1))//将该砝码放在砝码盘 、物品盘、不放 
	return 1;
	return 0;
}
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		
	}
	sort(a,a+n);
	s[0]=a[0];
	for(int i=1;i<n;i++)
	{
		s[i]=s[i-1]+a[i];
	}

	while(m--)
	{
		int x;
		cin>>x;
		if(judge(x,n-1))
		cout<<"YES"<<endl;
		else
		cout<<"NO"<<endl;
	}
}