#B0037. 子集问题
子集问题
题目描述
给你个数和一个目标值,让你判断是否有一个至少有个元素的子集,且该子集的元素和为。
输入格式
第一行,三个整数 ,和。 第二行,n个元素的整数集合。
输出格式
一行,若有满足条件的子集,输出"Yes",否则,输出"No"
样例
输入数据1
5 2 3
1 4 5 -5 -8
输出数据1
Yes
数据规模与约定
对于 的数据,,,。
给你n个数和一个目标值t,让你判断是否有一个至少有m个元素的子集,且该子集的元素和为t。
第一行,三个整数 n,t和m。 第二行,n个元素的整数集合。
一行,若有满足条件的子集,输出"Yes",否则,输出"No"
输入数据1
5 2 3
1 4 5 -5 -8
输出数据1
Yes
对于 100% 的数据,1≤m≤n≤20,−1000≤t≤a[i]≤1000,。