问题 5573 --子集和

5573: 子集和

题目描述

给定 $n$ 个正整数：$a_1,a_2,\cdots,a_n$，请从中找出一些数字，使得它们的和恰好等于一个给定的目标 $t$。

输入

第一行：两个正整数 $n$ 与 $t$。 第二行：$n$ 个正整数 $a_1,a_2,\cdots,a_n$。

输出

若能满足条件输出 `Yes`，否则输出 `No`。

样例输入输出

输入#1 复制 
5 10
2 3 4 5 6
输出#1 复制 
Yes

提示

$1\leq n\leq 20$ $1\leq t\leq 10^8$ $1\leq a_i\leq 10^8$
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
62
已通过
32
通过率
52%
时间限制
1 秒
内存限制
256 MB
来源
YACS2021年8月月赛丙组
收藏