Home => ProblemSet => 2.12-01:求和
Problem1270--2.12-01:求和

1270: 2.12-01:求和

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

Description

现有长度为n的数列A和整数m。请编写一个程序，判断A中任意几个元素相加是否能得到m。A中每个元素只能使用1次。

Input

第一行输入n，第二行输入代表A的n个整数，第3行输入m

Output

如果A中元素相加能得到m，则输出yes,反之输出no

Sample Input Copy 

5
1 5 7 10 21
2

Sample Output Copy 

no

HINT

n<=20
1<=A的元素<=2000
1<=m<=2000

Source/Category

算法 枚举 动态规划 
[ Submit ] [ Status ]