Dotcpp  >  编程题库  >  蓝桥杯算法提高VIP-盾神与砝码称重
题目 1548:

蓝桥杯算法提高VIP-盾神与砝码称重

时间限制: 2s 内存限制: 192MB 提交: 2650 解决: 897

题目描述

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


输入格式

第一行为两个数,n和m。 
第二行为n个数,表示这n个砝码的重量。 

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


数据规模和约定
1< =n< =24,  1< =m< =10.

输出格式

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

样例输入

4 2
1 2 4 8
15 16

样例输出

YES
NO

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签