传统题 1000ms 256MiB

生日

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

多多今天很高兴,因为他的好朋友苹果要过生日了。由于今天多多得到了两张价值不菲的 购物券,所以他决定买N件礼物送给苹果。

一个下午过去了,多多选好了N件礼物,并且它们的价格之和恰好为两张购物券的面额之 和。当多多被自己的聪明所折服,高兴地去结账时,他突然发现SHOP对购物券的使用有非常 的规定:一次只允许使用一张,不找零,不与现金混用。多多身上根本没有现金,并且他不 意放弃挑选好的礼物。这就意味着,他只能通过这两张购物券结账,而且每一张购物券所购 的物品的总价格,必须精确地等于这张购物券的面额。

怎样才能顺利地买回这N件礼物送给苹果呢?本题的任务就是帮助多多确定是否存在 购买方案。已知其中一张购物券的面额以及所有商品的价格,只需要确定能否找到一种方案 得选出来的物品的价格总和正好是这张购物券的面额即可。

Format

Input

有多组测试数据。每组数据的第一行为两个整数N和M,分别表示多多一共挑选了N个 物品送给苹果以及多多的一张购物券的面额为M。接下来一行有N个用空格隔开的正整数,第i 个数表示第i个物品的价格。

Output

包含若干行,每行一个单词“YES”或者“NO”,分别代表存在一个购买方案和不存在一个购 方案。

Samples

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和物品的总价值不超过2312^{31}-1,测试组数不超过10 组,不少于5组。

哈希算法基础题

未认领
状态
已结束
题目
7
开始时间
2023-2-8 0:00
截止时间
2023-2-16 23:59
可延期
24 小时