#iai21c5. 子集和(十)(Subset-Sum-10)

子集和(十)(Subset-Sum-10)

子集和(十)

题目描述

给定 nn 个整数:a1,a2,,ana_1,a_2,\cdots,a_n,请从中找出一些数字,使得它们的和恰好等于一个给定的目标 tt

输入格式

第一行:两个整数 nntt

第二行:nn 个整数 a1,a2,,ana_1,a_2,\cdots,a_n

输出格式

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

样例输入 #1

5 10
2 3 4 5 6

样例输出 #1

Yes

数据范围

1n201\le n\le 20

1t1081\le t\le 10^8

1ai1081\le a_i\le 10^8


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 N≤10 / 特殊: 单元素命中 / 特殊: 全部选中
2 15 9~11 Hack: 总和不足 / Hack: 仅最后一元素命中 / Hack: t过大
3 30 12~20 N=15~20 压力(含极端构造)
4 25 21~25 随机 N=1~20 回归