Processing math: 100%
编程题
                子集之和

题目描述

小明拥有一个大小为 N 集合 SS 中的元素依次为 s1,s2,...,sn

给出一个数 X,请你判断是否能从 S 中挑选任意个元素使得它们的和为 X

输入描述

第一行输入两个正整数 N,X

接下来一行包含 N 个整数,s1,s2,...,sn,表示集合的元素。

1N361si10161X1016

输出描述

输出共 T 行,每行表示一组数据的答案。

若可以拼凑出 X 则输出 Y,否则输出 N

输入输出样例

示例 1

>输入

3 6
1 3 5 

>输出

Y

示例 2

>输入

3 7
1 2 3 

>输出

N
查看答案
赣ICP备20007335号-2