Cody

Problem 660. Find a subset that divides the vector into equal halves

Given a vector x, return the indices to elements that will sum to exactly half of the sum of all elements.

Example:

 Input  x  = [1 2 3 4 5 6 7]
 Output xi = [1 6 7]

because

 sum(x) = 28
 sum(x([1 6 7])) = 14

The answer is not necessarily unique and the order is unimportant. We will just test to make sure that sum(x)/2 is sum(x(xi))

Solution Stats

24.98% Correct | 75.02% Incorrect
Last solution submitted on Aug 21, 2019

Problem Comments

Solution Comments