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

Solution 514701

Submitted on 20 Oct 2014 by Tanguy

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)); a = 1 6 7
2	Pass	%% x = [2 2 2 2 2 2]; xi = split_it(x); assert(isequal(sum(x(xi)),sum(x)/2)); a = 1 2 3
3	Pass	%% x = [2 5 4 5 4]; xi = split_it(x); assert(isequal(sum(x(xi)),sum(x)/2)); a = 2 4
4	Pass	%% x = [1 3 1 1 9 7]; xi = split_it(x); assert(isequal(sum(x(xi)),sum(x)/2)); a = 1 2 6
5	Pass	%% x = primes(100); xi = split_it(x); assert(isequal(sum(x(xi)),sum(x)/2));