码学堂 | 一本通例6.13 数组a中任意几个元素之和为m

P9578

一本通例6.13 数组a中任意几个元素之和为m

时间限制: 1s 内存限制: 64MB 中等通过 35.23%

描述

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

输入

三行，第一行为n，第二行为n个数据元素，第三行为m

输出

如能使数组a中任意几个元素之和等于m，则输出YES，反之则为NO

样例输入

3
1 2 4 7
5

样例输出

YES