#YACS202108C5. 子集和(十)
子集和(十)
题目描述
给定 个整数:,请从中找出一些数字,使得它们的和恰好等于一个给定的目标 。
输入格式
第一行:两个整数 与 。 第二行: 个整数 。
输出格式
若能满足条件输出 Yes
,否则输出 No
。
数据范围
样例数据
输入:
5 10
2 3 4 5 6
输出:
Yes
给定 n 个整数:a1,a2,⋯,an,请从中找出一些数字,使得它们的和恰好等于一个给定的目标 t。
第一行:两个整数 n 与 t。 第二行:n 个整数 a1,a2,⋯,an。
若能满足条件输出 Yes
,否则输出 No
。
1≤n≤20 1≤t≤108 1≤ai≤108
5 10
2 3 4 5 6
Yes
注册一个 睿爸信奥 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。