1682 - 数组元素之和

题目描述

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

输入

第一行正整数n,n<25;

第二行,n个整数(不超过1000);

第三行整数m。

输出

YES或NO。

样例

输入

5
1 2 3 4 5
7

输出

YES
来源

递归

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


上一题 下一题