#P1138. 01背包练习题02

01背包练习题02

题目描述

给你一个有nn个整数的数组aia_i,数组中只会包含正整数。请问你是否可以将数组划分成两个子集,使得两个子集中的元素和完全相等。

样例输入

第一行一个整数nn

第二行输入nn个整数aia_i

样例输出

如果可以输出YESYES,否则输出NONO

样例

样例一

4
1 5 11 5
YES

样例解释:

可以分成这样的两部分[1, 5, 5][11]

数据范围

1n2001 \le n \le 200

1ai1001 \le a_i \le 100