魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs ContestProblemSetList
Login

Problem H: 【入门】数组元素之和

Memory Limit：16 MB Time Limit：1.000 S
： Creator：
Submit：26 Solved：18

Description

已知一个一维数组a[1..n](n<25)，又已知一整数m。 如能使数组a中任意几个元素之和等于m，则输出YES，反之则为NO。

Input

第一行正整数n，n<25；

第二行，n个整数（不超过1000）；

第三行整数m。

Output

YES或NO。

Sample Input 

5
1 2 3 4 5
7

Sample Output 

YES