6041: YACS - IAI 2021年8月月赛乙组 T5 —— 子集和
[Creator : ]
Description
给定 $n$ 个正整数：$a_1,\ a_2,\ \cdots,\ a_n$，请从中找出一些数字，使得它们的和恰好等于一个给定的目标 $t$。
Input
第一行：两个正整数 $n,\ t$。
第二行：$n$ 个正整数 $a_1,\ a_2,\ \cdots,\ a_n$。
第二行：$n$ 个正整数 $a_1,\ a_2,\ \cdots,\ a_n$。
Output
若能满足条件输出 Yes，否则输出 No。
Constraints
$1≤n≤20$
$1\leq t\leq 10^8$
$1\leq a_i\leq 10^8$
$1\leq t\leq 10^8$
$1\leq a_i\leq 10^8$
Sample 1 Input
5 10
2 3 4 5 6
Sample 1 Output
Yes
Sample 2 Input
5 1
2 3 4 5 6
Sample 2 Output
No