#P1487. 寻找部分和

寻找部分和

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

Source

基础百练 搜索 DFS