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

Solution 1307866

Submitted on 21 Oct 2017 by Rohan Kale

This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

Test	Status	Code Input and Output
1	Pass	x = [1 2 3 4 5 6 7]; xi = split_it(x); assert(isequal(sum(x(xi)),sum(x)/2));
2	Pass	x = [2 2 2 2 2 2]; xi = split_it(x); assert(isequal(sum(x(xi)),sum(x)/2));
3	Pass	x = [2 5 4 5 4]; xi = split_it(x); assert(isequal(sum(x(xi)),sum(x)/2));
4	Pass	x = [1 3 1 1 9 7]; xi = split_it(x); assert(isequal(sum(x(xi)),sum(x)/2));
5	Pass	x = primes(100); xi = split_it(x); assert(isequal(sum(x(xi)),sum(x)/2));