#A. 寻找部分和

    传统题 2000ms 128MiB

寻找部分和

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

2019蓝桥杯训练赛3

未参加
状态
已结束
规则
ACM/ICPC
题目
2
开始于
2019-2-26 20:00
结束于
2019-2-26 22:00
持续时间
2 小时
主持人
参赛人数
21