Responsive image

问题 1262 --搜索（二）

1262: 搜索（二）

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

题目描述

 给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。

输入描述

 首先，n和k，n表示数的个数，k表示数的和。
接着一行n个数。
（1<=n<=20,  0<=ai<1e9，数组a中所有的数字之和保证不超int范围）

输出描述

如果和恰好可以为k，输出“YES”，并且输出成立的数字组合（当答案有多组时保证从答案的第一位开始数值为最小），否则“NO”

样例输入

4 13
1 2 4 7

样例输出

YES
2 4 7

提示


若答案为两组 1，2 和 3



则输出1，2这一组答案

来源

 

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