有一天，他在宿舍裡無意中發現了乙個天平！這 個天平很奇怪，有n個完好的砝碼，但是沒有遊碼。盾神為他的發現興奮不已！於是他準備去稱一稱自己的東西。他準備好了m種物品去稱。神奇的是，盾神一早就 知道這m種物品的重量，他現在是想看看這個天平能不能稱出這些物品出來。但是盾神稍微想了1秒鐘以後就覺得這個問題太無聊了，於是就丟給了你。
輸入格式:
第一行為兩個數，n和m。
第二行為n個數，表示這n個砝碼的重量。
第三行為m個數，表示這m個物品的重量。
輸出格式:
輸出m行，對於第i行，如果第i個物品能被稱出，輸出yes否則輸出no。
輸入樣例1:
在這裡給出一組輸入。例如：
421
24815
16
在這裡給出相應的輸出。例如：
yes
no
在這裡給出一組輸入。例如：
4110
71196
在這裡給出相應的輸出。例如：
yes#include
#include
#include
#include
using
namespace std;
int s[
1005
],a[
1005];
//s[i]表示前i個砝碼的重量和，an[i]表示第i個砝碼的重量
intjudge
(int w,
int i)
//w表示 左右兩個盤的重量差
if(i<0)
return0;
if(judge
(w-a[i]
,i-1)||
judge
(w+a[i]
,i-1)||
judge
(w,i-1)
)//將該砝碼放在砝碼盤 、物品盤、不放
return1;
return0;
}int
main()
sort
(a,a+n)
; s[0]
=a[0];
for(
int i=
1;i)while
(m--
)}
盾神與砝碼稱重 DFS
問題 1548 藍橋杯 演算法提高vip 盾神與砝碼稱重 時間限制 1sec 記憶體限制 128mb 提交 504 解決 183 題目描述 有一天，他在宿舍裡無意中發現了乙個天平！這 個天平很奇怪，有n個完好的砝碼，但是沒有遊碼。盾神為他的發現興奮不已！於是他準備去稱一稱自己的東西。他準備好了m種物...
演算法提高 盾神與砝碼稱重
演算法提高 盾神與砝碼稱重 時間限制 1.0s 記憶體限制 256.0mb 提交此題 問題描述 有一天，他在宿舍裡無意中發現了乙個天平！這個天平很奇怪，有n個完好的砝碼，但是沒有遊碼。盾神為他的發現興奮不已！於是他準備去稱一稱自己的東西。他準備好了m種物品去稱。神奇的是，盾神一早就知道這m種物品的重...
演算法提高 盾神與砝碼稱重
問題描述 有一天，他在宿舍裡無意中發現了乙個天平！這個天平很奇怪，有n個完好的砝碼，但是沒有遊碼。盾神為他的發現興奮不已！於是他準備去稱一稱自己的東西。他準備好了m種物品去稱。神奇的是，盾神一早就知道這m種物品的重量，他現在是想看看這個天平能不能稱出這些物品出來。但是盾神稍微想了1秒鐘以後就覺得這個...