演算法提高 盾神與砝碼稱重
時間限制:1.0s 記憶體限制:256.0mb
提交此題
問題描述
有一天,他在宿舍裡無意中發現了乙個天平!這個天平很奇怪,有n個完好的砝碼,但是沒有遊碼。盾神為他的發現興奮不已!於是他準備去稱一稱自己的東西。他準備好了m種物品去稱。神奇的是,盾神一早就知道這m種物品的重量,他現在是想看看這個天平能不能稱出這些物品出來。但是盾神稍微想了1秒鐘以後就覺得這個問題太無聊了,於是就丟給了你。
輸入格式
第一行為兩個數,n和m。
第二行為n個數,表示這n個砝碼的重量。
第三行為m個數,表示這m個物品的重量。
輸出格式
輸出m行,對於第i行,如果第i個物品能被稱出,輸出yes否則輸出no。
樣例輸入
4 2
1 2 4 8
15 16
樣例輸出
yes
no 樣例輸入
4 1
10 7 1 19
6 樣例輸出
yes
資料規模和約定
1<=n<=24, 1<=m<=10.
#include
#include
using
namespace
std;
int n,m;
int t;
int num[27];
bool fun( int sum1,int i,int sum2)//sum1為左盤的重量,sum2為右盤的重量,i為當前砝碼的序號
int main()
while(m--)
演算法提高 盾神與砝碼稱重
問題描述 有一天,他在宿舍裡無意中發現了乙個天平!這個天平很奇怪,有n個完好的砝碼,但是沒有遊碼。盾神為他的發現興奮不已!於是他準備去稱一稱自己的東西。他準備好了m種物品去稱。神奇的是,盾神一早就知道這m種物品的重量,他現在是想看看這個天平能不能稱出這些物品出來。但是盾神稍微想了1秒鐘以後就覺得這個...
盾神與砝碼稱重
有一天,他在宿舍裡無意中發現了乙個天平!這 個天平很奇怪,有n個完好的砝碼,但是沒有遊碼。盾神為他的發現興奮不已!於是他準備去稱一稱自己的東西。他準備好了m種物品去稱。神奇的是,盾神一早就 知道這m種物品的重量,他現在是想看看這個天平能不能稱出這些物品出來。但是盾神稍微想了1秒鐘以後就覺得這個問題太...
藍橋杯 演算法提高VIP 盾神與砝碼稱重
時間限制 1sec 記憶體限制 128mb 提交 58 解決 15 題目描述 有一天,他在宿舍裡無意中發現了乙個天平!這 個天平很奇怪,有n個完好的砝碼,但是沒有遊碼。盾神為他的發現興奮不已!於是他準備去稱一稱自己的東西。他準備好了m種物品去稱。神奇的是,盾神一早就 知道這m種物品的重量,他現在是想...