14040 - 凑数
时间限制 : 1 秒
内存限制 : 128 MB
给定 n 个整数 a_1, a_2, \dots, a_n ,请你判断是否可以选择其中的若干个数(每个数最多选一次),使得这些数的和恰好等于给定的目标值 k 。
输入
- 第一行包含两个整数 n 和 k ,用空格隔开。
- n :数字的个数
- k :目标总和
- 第二行包含 n 个整数 a_1, a_2, \dots, a_n ,每个整数之间用空格隔开。
输出
输出一行,如果可以选出若干数使和为 k ,则输出 Yes,否则输出 No。
样例
输入
4 13 1 2 4 7
输出
Yes
提示
样例说明
可以选择数字 2, 4, 7 ,其和为 ( 2+4+7=13 ),因此输出 Yes。
数据范围与约定
- 1 \le n \le 40
- 1 \le k \le 1500
- 1 \le a_i \le 50