Home => ProblemSet => 200.1-64:部分和
Problem1967--200.1-64:部分和

1967: 200.1-64:部分和

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定整数a1, a2,...,an,判断是否可以从中选出若干数,使得它们的和恰好为 m 。
每个数字只能使用一次。

Input

第一行两个整数n m,其中n表示数字个数,m表示和;
第二行n个整数,空格分隔

Output

可以计算得到m,输出Yes并输出一组解,如果存在多组解输出第一个数字最小的那组;
无法得到输出No

Sample Input Copy

4 13
1 2 4 7

Sample Output Copy

Yes
2 4 7

HINT

样例二:
输入:
4 15
1 2 4 7
输出:
No


1 <= n <= 20
-108 <= ai <= 108
-108 <= k <= 108

Source/Category