top1编程
← 返回上一页

P613. 【入门】数组元素之和

时间限制
1000 ms
内存限制
16 MiB
难度
10
知识点
递归
知识点
东方博宜

Description

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

Input Format

第一行正整数n,n<25; 第二行,n个整数(不超过1000); 第三行整数m。

Output Format

YES或NO。

5
1 2 3 4 5
7
YES

Source

递归