Problem 1719 --盾神与砝码称重

1719: 盾神与砝码称重

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $9$ 正确数量 $7$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 递推 动态规划
有一天,他在宿舍里无意中发现了一个天平!这  个天平很奇怪,有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 

样例输出 
YES 
数据规模和约定 
1< =n< =24,  1< =m< =10. 

推荐代码 查看1719 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] ender 605645 2020-07-05 10:34:28
内存最少[$0 $KB] 淡意的温柔 584121 2020-05-15 14:13:38
第一AC 周广浩@信息与计算科学152 238321 2018-04-28 20:37:03
第一挑战 周广浩@信息与计算科学152 238321 2018-04-28 20:37:03

赛题来源/所属竞赛 蓝桥杯 挑战算法之蓝桥杯

竞赛编号 竞赛名称 竞赛时间 访问比赛