Problem D: 平分数组和

Memory Limit：512 MB Time Limit：2.000 S

Judge Style：Text Compare Creator：

Submit：313 Solved：64

有 n个正整数的非空数组 nums，判断是否可以从数组中选出一些数字，使得这些数字的和等于整个数组的元素和的一半。若可行则输出true，否则输出false。

示例1：

输⼊: 5

2 4 9 6 3

输出: true

解释: 数组可以分成 [2 4 6] 和 [93] ，都是数组总和的1/2。

示例2：

输⼊: 4

1 9 7 2

输出: false

解释: 无法分成成两个元素和相等的子集。

输入共两行。第一行为 n( 数组nums长度)。第二行为 n个数字，用空格分隔。

可以平分数组和输出 true ，不然输出 false。

5
2 4 9 6 3

true

提示:
1=< n <= 1000
数组中的元素不会超过 1000。