505. Property Distribution
0
Medium
Cheems has two sons, Bob and Rocky, and wants to divide his property equally between them. The property is represented by an array of positive integers. Determine if it is possible to partition the array into two subsets with equal sums.
Input Format
The first line contains an integer N, representing the size of the array. The second line consists of N space-separated positive integers.
Output Format
Print "Yes" if it is possible to partition the array into two subsets with equal sums, otherwise print "No".
Example
Input
4
1 5 11 5
Output
Yes
Constraints
1 <= N <= 10000
1 <= Arr[i] <= 10000
1 <= Arr[i] <= 10000
Loading...
View Submissions
Console