1353 - 分割等和子集

通过次数

9

提交次数

13

时间限制 : 1 秒
内存限制 : 128 MB

给你一个 只包含正整数非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。

输入

第一行为一个整数n,表示nums长度

第二行为n个整数,表示nums元素

输出

能够分割成两个子集,使得两个子集的元素和相等则输出True,否则输出False

样例

输入

4
1 5 11 5

输出

True

输入

4
1 2 3 5

输出

False

提示

  • 1 <= nums.length <= 200

  • 1 <= nums[i] <= 100