演算法提高 盾神與砝碼稱重

2021-07-31 16:37:26 字數 856 閱讀 2482

演算法提高 盾神與砝碼稱重

時間限制: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種物品的重量,他現在是想...