部分和问题 (搜索)

来源:互联网 发布:易企秀编辑器 js 编辑:程序博客网 时间:2024/05/16 10:25

D : 部分和问题  

时间限制:1 Sec 内存限制:64 MiB


题目描述

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

输入

首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1<=n<=20,保证不超int范围)

输出

如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”

样例输入

复制
4 131 2 4 7

样例输出

复制
YES2 4 7

提示

原创粉丝点击