Start 2023-12-02 00:00:00

1202(01背包练习)

End 2023-12-09 00:00:00
Contest is over.
Now 2024-05-18 20:17:49

C. 分割等和子集

Description

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

示例 1:

输入:nums = [1,5,11,5] 输出:true 解释:数组可以分割成 [1, 5, 5] 和 [11] 。

示例 2:

输入:nums = [1,2,3,5] 输出:false 解释:数组不能分割成两个元素和相等的子集。

Input

Output

Examples

Input

4
1 5 11 5

Output

true

Input

4
1 2 3 5

Output

false

Hint

1 <= nums.length <= 200
1 <= nums[i] <= 100

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit