给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。
问题 B: 搜索（二）
时间限制: 1 Sec 内存限制: 128 MB提交: 10 解决: 40
[提交][状态][讨论版][命题人:]
题目描述
输入描述
首先，n和k，n表示数的个数，k表示数的和。
接着一行n个数。
（1<=n<=20, 0<=ai<1e9，数组a中所有的数字之和保证不超int范围）
接着一行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这一组答案
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版