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

Solution 1997432

Submitted on 31 Oct 2019 by Tung Nguyen

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)); xi = 1 6 7
2	Pass	x = [2 2 2 2 2 2]; xi = split_it(x); assert(isequal(sum(x(xi)),sum(x)/2)); xi = 1 1 1
3	Pass	x = [2 5 4 5 4]; xi = split_it(x); assert(isequal(sum(x(xi)),sum(x)/2)); xi = 2 2
4	Pass	x = [1 3 1 1 9 7]; xi = split_it(x); assert(isequal(sum(x(xi)),sum(x)/2)); xi = 1 2 6
5	Pass	x = primes(100); xi = split_it(x); assert(isequal(sum(x(xi)),sum(x)/2)); xi = 2 13 19 20 22 23 24 25