盾神与砝码称重java_有渔OJ

问题 1285 --盾神与砝码称重1285: 盾神与砝码称重时间限制:1 Sec  内存限制:128 MB

提交:0  难度:普及/提高-  解决:0

[提交][状态]

题目描述

算法提高  盾神与砝码称重

时间限制：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.

输入

输出

提示

请关注微信公众号onlinejudge

作者

WEB

来源[提交][状态]