1688:子集和

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:7 解决:4

题目描述

给定 lns="http://www.w3.org/1998/Math/MathML"> 个正整数:lns="http://www.w3.org/1998/Math/MathML">1,2, ,,请从中找出一些数字,使得它们的和恰好等于一个给定的目标 lns="http://www.w3.org/1998/Math/MathML">

输入

第一行:两个正整数 n 和 t

第二行:n 个正整数 a1,a2,...an

1<=n<=20

1<=t<=108

1<=ai<=108

输出

若能满足条件输出 Yes,否则输出 No

样例输入-1 复制

5 10
2 3 4 5 6

样例输出-1 复制

Yes