题目描述

《平分子集》

【平分子集】 给定一个只包含正整数的非空数组 nums，如果你可以把这个数组分割成两个子集，使得两个子集的元素和相等，返回 true，否则返回 false。 （1 <= nums.length <= 200，1 <= nums[i] <= 100）

输入格式

第一行一个 n 表示数组里数据个数。 （1 <= n<=200） 后面一行 n 个正整数nums[i]（1 <= nums[i] <= 100）。

输出格式

输出 true 如果你可以把这个数组分割成两个子集，使得两个子集的元素和相等，否则输出 false。

样例

输入样例 1

4 
 1 5 11  5

输出样例 1

true

输入样例 2

4
1 2 3 5

输出样例 2

false

输入样例 3

6
1 1 1 1 1 1

输出样例 3

true

输入样例 4

3
10 20 35

输出样例 4

false