Responsive image

问题 1533 --部分和问题

1533: 部分和问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

给定n个整数(1<=n<=20),a1,a2,……,an,判断是否可以从中选取若干个数，使他们的和恰好为k（1<=ai,k<=10^8）

输入描述

多组测试数据

第一行两个整数n和k

第二行n个整数

输出描述

能输出YES，不能输出NO

样例输入

4 13
1 2 4 7

样例输出

YES

来源

zj 

[提交][状态]
ACM算法攻关部