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

来源 : 信息学奥赛一本通

描述

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

输入

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

输出

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

样例输入

3
1 2 4 7
5

样例输出

YES

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