Home => ProblemSet => 4.2-16:部分和
Problem1344--4.2-16:部分和

1344: 4.2-16:部分和

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

Description

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

Input

两行
第一行两个数n k
第二行输入n个整数

Output

一行，存在输出yes，不存在输出no

Sample Input Copy 

4 13
1 2 4 7

Sample Output Copy 

yes

HINT

1<= n <= 20
-10^8 <= ai <= 10^8
-10^8 <= k <= 10^8

Source/Category

算法 递归 DFS 
[ Submit ] [ Status ]