1682 - 数组元素之和

题目描述

给定 N 个整数,并给定整数 M

请问:在这 N 个整数中,能否任意几个数的和为 M,如果可以找到请输出 YES,找不到请输出 NO

输入

第一行输入整数 N。(N \lt 25

第二行输入 N 个整数(每个数不超过 1000)。

第三行输入整数 M

输出

按题意输出。

样例

输入

5
1 2 3 4 5
7

输出

YES
来源

递归

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 744
通过人数 305
金币数量 1 枚
难度 入门


上一题 下一题