#11064. 子集和问题

内存限制:256 MiB 时间限制:1000 ms 输入文件: zjh.in 输出文件: zjh.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给出长度为 N 的数组,求能否从中选出若干个,使他们的和为 K。如果可以,输出 Yes,否则输出 No。

输入格式

第一行:输入N, K, 为数组的长度和需要判断的和

第二行:N 个值,表示数组中元素的值

输出格式

输出Yes或No

样例

输入

5 24
2 4 6 8 10

输出

Yes

说明:2 4 8 10的和,是24。

数据范围与提示

80%数据: 2<=N<=20

100%数据: 2<=N<=30 1<=K<=10^9 1<=a[i]<=10^6