寻找部分和
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
N个正整数,每个数最多只能选一次,是否可以从中选出几个数,使他们的和为Target ?
例如:
N = 4, Target = 9
1 2 4 5
存在4+5=9
保证最多只有一种和为Target的选法
即在上例中不会有如:3 6 4 5 的数据出现
Input Format
输入第一行两个正整数N和Target(1 ≤ N ≤ 20)
第二行N个正整数,每个数不超过1000
Output Format
如果存在输出YES,并在第二行按输入顺序输出组成Target的元素
不存在输出NO
4 9
1 2 4 5
YES
4 5