1592: 生日
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:5
解决:4
题目描述
鸭鸭今天很高兴,因为他的MM要过生日了。由于今天鸭鸭得到了两张价值不菲的SHOP购物券,所以他决定买N件礼物送给MM。
一个下午过去了,鸭鸭选好了N件礼物,并且它们的价格之和恰好为两张购物券的面额之和。当鸭鸭被自己的聪明所折服,高兴地去结账时,他突然发现SHOP对购物券的使用有非常奸商的规定:一次只允许使用一张、不找零、不与现金混用。鸭鸭身上根本没有现金,并且他不愿意放弃挑选好的礼物。这就意味着,他只能通过这两张购物券结账,而且每一张购物券所购买的物品的总价格,必须精确的等于这张购物券的面额。
怎么样才能顺利的买回这n件礼物送给MM呢?你的任务就是帮助鸭鸭确定是否存在一个购买方案。鸭鸭会告诉你其中一张购物券的面额以及所有商品的价格,你只需要确定能否找到一种方案使得选出来的物品的价格总和正好是这张购物券的面额即可。
一个下午过去了,鸭鸭选好了N件礼物,并且它们的价格之和恰好为两张购物券的面额之和。当鸭鸭被自己的聪明所折服,高兴地去结账时,他突然发现SHOP对购物券的使用有非常奸商的规定:一次只允许使用一张、不找零、不与现金混用。鸭鸭身上根本没有现金,并且他不愿意放弃挑选好的礼物。这就意味着,他只能通过这两张购物券结账,而且每一张购物券所购买的物品的总价格,必须精确的等于这张购物券的面额。
怎么样才能顺利的买回这n件礼物送给MM呢?你的任务就是帮助鸭鸭确定是否存在一个购买方案。鸭鸭会告诉你其中一张购物券的面额以及所有商品的价格,你只需要确定能否找到一种方案使得选出来的物品的价格总和正好是这张购物券的面额即可。
输入
每个输入文件中有多组数据,每组数据的第一行为两个整数N和M,分别表示鸭鸭一共挑选了N个物品送给MM以及鸭鸭的一张购物券的面额为M。接下来一行有N个用空格隔开的正整数,第I个数表示第I个物品的价格。
输出
包含若干行,每行一个单词“YES”或者“NO”,分别代表存在一个购买方案和不存在一个购买方案。
样例输入 复制
10 2000
1000 100 200 300 400 500 700 600 900 800
10 2290
1000 100 200 300 400 500 700 600 900 800
样例输出 复制
YES
NO
提示
【数据规模】
对于30%的输入文件,所有的N≤20。
对于100%的输入文件,所有的N≤40,并且M和物品的总价值不超过2^31-1,测试组数不超过10组,不少于5组。
对于30%的输入文件,所有的N≤20。
对于100%的输入文件,所有的N≤40,并且M和物品的总价值不超过2^31-1,测试组数不超过10组,不少于5组。