跳至正文
题库4203
#4203

盾神与砝码称重

查看题目操作

盾神与砝码称重

题目描述

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

输入格式

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

输出格式

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

样例

10 10
29 789 475 611 843 377 700 698 668 733 
3504 1079 3932 4716 116 779 3313 2820 3816 4592 
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO

说明/提示

1<=n<=24, 1<=m<=10. 配图

来源

蓝桥杯 算法提高