#7122. 子集和
子集和
题目描述
给定 个整数:,请从中找出一些数字,使得它们的和恰好等于一个给定的目标 。
输入格式
第一行:两个整数 与 。 第二行: 个整数 。
输出格式
若能满足条件输出 Yes
,否则输出 No
。
5 10
2 3 4 5 6
Yes
数据范围
给定 n 个整数:a1,a2,⋯,an,请从中找出一些数字,使得它们的和恰好等于一个给定的目标 t。
第一行:两个整数 n 与 t。 第二行:n 个整数 a1,a2,⋯,an。
若能满足条件输出 Yes
,否则输出 No
。
5 10
2 3 4 5 6
Yes
1≤n≤20 1≤t≤108 1≤ai≤108