#iai21c5. 子集和(十)(Subset-Sum-10)
子集和(十)(Subset-Sum-10)
子集和(十)
题目描述
给定 个整数:,请从中找出一些数字,使得它们的和恰好等于一个给定的目标 。
输入格式
第一行:两个整数 与 。
第二行: 个整数 。
输出格式
若能满足条件输出 Yes,否则输出 No。
样例输入 #1
5 10
2 3 4 5 6
样例输出 #1
Yes
数据范围
测试点分布
| 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 回归 |