#B0037. 子集问题

子集问题

题目描述

给你nn个数和一个目标值tt,让你判断是否有一个至少有mm个元素的子集,且该子集的元素和为tt。

输入格式

第一行,三个整数 nn,tt和mm。 第二行,n个元素的整数集合。

输出格式

一行,若有满足条件的子集,输出"Yes",否则,输出"No"

样例

输入数据1

5 2 3
1 4 5 -5 -8

输出数据1

Yes

数据规模与约定

对于 100%100\% 的数据,1≤m≤n≤201 \le m \le n \le 20,−1000≤t≤a[i]≤1000-1000 \le t \le a[i] \le 1000,。