问题1248--部分和问题

1248: 部分和问题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。如果可以输出“Yes”,不行则输出“No”。


输入

首先,n和k,n表示数的个数,k表示数的和。
接着一行n个数。
(1<=n<=20,保证不超int范围)

输出

如果和恰好可以为k,则输出“Yes”,否则“No”

样例输入 Copy

4 13
1 2 4 7

样例输出 Copy

Yes

来源/分类