首页 > 试题广场 >

小M和天平

[编程题]小M和天平

小M想知道某件物品的重量，但是摆在他面前的只有一个天平（没有游标）和一堆石子，石子可以放左边也可以放右边。他现在知道每个石子的重量。问能不能根据上述条件，能不能测出所问的重量。

多组数据，第一行一个数N，表示石子个数。（1<=N<=100） 接下来第二行N个数，表示石子的重量。（1<=Wi<=100） 接下来第三行一个数M，表示询问个数。（1<=M<=1000） 接下来M行每行一个数k(1<=k<=1e9)，表示一个询问。

对于每组数据，输出"YES"或者"NO"

示例1

输入

NO
YES
YES

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

字典树（Trie树）离散化

上传者：牛客301599号

难度：

0条回答 0收藏 571浏览

小M和天平

扫一扫，把题目装进口袋