#4203. 盾神与砝码称重

盾神与砝码称重

题目描述

有一天,他在宿舍里无意中发现了一个天平!这 个天平很奇怪,有n个完好的砝码,但是没有游码。盾神为他的发现兴奋不已!于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是,盾神一早就 知道这m种物品的重量,他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了,于是就丢给了你。 输入格式   第一行为两个数,n和m。  第二行为n个数,表示这n个砝码的重量。  第三行为m个数,表示这m个物品的重量。 输出格式   输出m行,对于第i行,如果第i个物品能被称出,输出YES否则输出NO。 样例输入 4 21 2 4 815 16 样例输出 YESNO 样例输入 4 110 7 1 196 样例输出 YES 数据规模和约定   1<=n<=24, 1<=m<=10.

输入格式

第一行为两个数,n和m。  第二行为n个数,表示这n个砝码的重量。  第三行为m个数,表示这m个物品的重量。 输出格式   输出m行,对于第i行,如果第i个物品能被称出,输出YES否则输出NO。 样例输入 4 21 2 4 815 16 样例输出 YESNO 样例输入 4 110 7 1 196 样例输出 YES 数据规模和约定   1<=n<=24, 1<=m<=10.

输出格式

输出m行,对于第i行,如果第i个物品能被称出,输出YES否则输出NO。 样例输入 4 21 2 4 815 16 样例输出 YESNO 样例输入 4 110 7 1 196 样例输出 YES 数据规模和约定   1<=n<=24, 1<=m<=10.
4 21 2 4 815 16
样例输出
YESNO
样例输入
4 110 7 1 196
样例输出
YES
数据规模和约定
  1<=n<=24, 1<=m<=10.
YESNO
样例输入
4 110 7 1 196
样例输出
YES
数据规模和约定
  1<=n<=24, 1<=m<=10.

来源

蓝桥杯 算法提高