问题描述 :
有一天,他在宿舍里无意中发现了一个天平!这个天平很奇怪,有n个完好的砝码,但是没有游码。盾神为他的发现兴奋不已!于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是,盾神一早就知道这m种物品的重量,他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太难了,于是就丢给了你。
注意:砝码可以和物品一起放在天平的同一边。
输入说明 :
第一行为两个数,n和m。
第二行为n个数,表示这n个砝码的重量。
第三行为m个数,表示这m个物品的重量。
1<=n<=24, 1<=m<=10.
输出说明 :
输出m行,对于第i行,如果第i个物品能被称出,输出YES否则输出NO。
输入范例 :
4 3
10 7 2 19
6 5 11
输出范例 :
NO
YES
YES
完整C++代码
每个砝码有三种情况
1:不使用这个砝码
2:将这个砝码和物品放在同一侧
3:将这个砝码放在物品另一侧
最后判断左右重量是否相等
初始代码
这下面的代码感觉很简单
标签:right,OJ,盾神,int,30,num,砝码,fama,left From: https://blog.csdn.net/laole_ye/article/details/136623186