Cody

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

Solution 395611

Submitted on 2 Feb 2014 by nimin bbs
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

### Test Suite

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));

x = 1 2 3 4 5 6 7 ans = 0 1 1 0 1 0 0 ans = 0 1 1 0 0 0 1 ans = 1 1 0 1 0 0 0 ans = 1 0 1 0 1 0 1 ans = 1 1 1 1 0 0 0 ans = 1 0 1 0 1 0 0 ans = 0 1 0 0 1 1 1 ans = 1 0 1 1 0 1 0

2   Pass
%% x = [2 2 2 2 2 2]; xi = split_it(x); assert(isequal(sum(x(xi)),sum(x)/2));

x = 2 2 2 2 2 2 ans = 0 1 1 1 0 1 ans = 0 0 0 0 1 0 ans = 1 0 1 0 1 1 ans = 1 0 0 0 1 0 ans = 1 1 1 0 0 0

3   Pass
%% x = [2 5 4 5 4]; xi = split_it(x); assert(isequal(sum(x(xi)),sum(x)/2));

x = 2 5 4 5 4 ans = 1 1 1 0 0 ans = 0 1 0 1 0

4   Pass
%% x = [1 3 1 1 9 7]; xi = split_it(x); assert(isequal(sum(x(xi)),sum(x)/2));

x = 1 3 1 1 9 7 ans = 0 0 0 1 1 1 ans = 0 1 1 0 1 0 ans = 0 0 0 0 0 0 ans = 0 1 1 0 0 0 ans = 1 0 0 1 0 0 ans = 0 0 0 1 1 1 ans = 0 0 0 1 0 0 ans = 0 1 1 1 0 1 ans = 0 1 0 1 0 0 ans = 1 1 0 1 1 0 ans = 0 0 0 1 1 1 ans = 1 1 0 1 1 0 ans = 1 1 1 1 1 0 ans = 0 0 0 1 0 0 ans = 0 0 0 0 1 0 ans = 0 1 1 0 0 0 ans = 0 1 0 1 1 0 ans = 0 0 0 0 1 0 ans = 0 1 0 1 1 0 ans = 1 0 0 1 1 1 ans = 0 0 1 1 0 0 ans = 1 0 1 1 1 0 ans = 0 0 1 0 1 0 ans = 1 1 1 1 1 0 ans = 1 0 0 1 1 0

5   Pass
%% x = primes(100); xi = split_it(x); assert(isequal(sum(x(xi)),sum(x)/2));

x = Columns 1 through 16 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 Columns 17 through 25 59 61 67 71 73 79 83 89 97 ans = Columns 1 through 16 1 1 1 1 1 1 0 0 1 0 0 0 1 1 1 0 Columns 17 through 25 0 1 0 0 1 0 1 1 1 ans = Columns 1 through 16 0 1 1 1 1 1 0 0 1 0 0 0 0 1 1 0 Columns 17 through 25 0 1 0 1 1 0 0 0 1 ans = Columns 1 through 16 0 0 0 0 0 0 1 1 0 1 0 0 1 1 0 1 Columns 17 through 25 0 1 1 1 1 1 0 0 1 ans = Columns 1 through 16 0 1 1 1 0 0 0 1 0 1 1 0 0 0 0 0 Columns 17 through 25 1 0 0 1 0 0 1 0 1 ans = Columns 1 through 16 1 1 0 1 0 1 1 1 0 1 0 0 0 0 0 0 Columns 17 through 25 0 1 0 1 1 1 0 0 0 ans = Columns 1 through 16 1 1 0 1 1 1 1 0 0 1 1 0 0 0 0 0 Columns 17 through 25 0 1 0 1 1 1 1 1 0 ans = Columns 1 through 16 1 0 1 1 0 0 0 1 1 0 1 1 0 1 0 1 Columns 17 through 25 0 1 0 1 0 0 0 1 0 ans = Columns 1 through 16 0 0 1 0 1 0 1 0 1 0 0 0 1 1 1 0 Columns 17 through 25 1 1 1 1 1 0 1 0 0 ans = Columns 1 through 16 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 0 Columns 17 through 25 0 0 1 1 0 1 1 1 1 ans = Columns 1 through 16 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 0 Columns 17 through 25 0 1 0 1 1 1 0 0 1 ans = Columns 1 through 16 1 1 0 0 1 0 0 1 0 0 1 0 1 0 1 1 Columns 17 through 25 0 0 0 0 0 0 1 0 1 ans = Columns 1 through 16 0 1 0 1 1 0 0 1 1 0 1 0 1 1 0 1 Columns 17 through 25 1 1 1 1 0 0 0 1 1 ans = Columns 1 through 16 1 0 1 0 0 0 1 0 0 0 0 0 1 1 1 1 Columns 17 through 25 1 1 1 1 1 1 1 0 1 ans = Columns 1 through 16 0 0 1 1 1 1 1 0 1 0 1 1 1 1 1 1 Columns 17 through 25 1 1 1 0 0 1 0 1 0 ans = Columns 1 through 16 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 Columns 17 through 25 1 0 1 0 0 0 1 1 0 ans = Columns 1 through 16 0 1 1 0 0 1 0 0 0 0 1 1 0 1 1 1 Columns 17 through 25 0 1 1 1 1 1 1 0 0 ans = Columns 1 through 16 0 0 1 0 0 0 0 1 0 1 1 1 0 0 0 0 Columns 17 through 25 1 0 1 0 1 1 1 0 0 ans = Columns 1 through 16 1 1 0 0 0 0 1 0 0 0 1 1 0 1 0 1 Columns 17 through 25 1 1 0 1 0 0 0 1 0 ans = Columns 1 through 16 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 Columns 17 through 25 1 1 0 0 1 1 1 0 1 ans = Columns 1 through 16 0 0 1 0 0 1 1 1 1 1 1 0 1 1 0 0 Columns 17 through 25 1 0 1 0 0 1 0 1 1 ans = Columns 1 through 16 1 0 0 0 1 1 1 0 1 0 0 1 0 1 1 1 Columns 17 through 25 1 0 1 1 1 0 0 0 1 ans = Columns 1 through 16 1 1 0 0 0 1 0 0 1 0 1 0 0 1 0 0 Columns 17 through 25 0 1 0 0 0 0 1 0 1 ans = Columns 1 through 16 1 0 1 1 0 1 0 1 0 0 1 0 1 0 0 0 Columns 17 through 25 1 0 0 1 0 0 1 1 0 ans = Columns 1 through 16 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 Columns 17 through 25 0 1 1 1 0 0 0 1 1 ans = Columns 1 through 16 1 0 0 1 1 0 0 0 0 1 0 1 0 1 0 0 Columns 17 through 25 0 1 1 0 1 0 1 1 1 ans = Columns 1 through 16 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 1 Columns 17 through 25 0 0 1 1 1 1 0 1 0 ans = Columns 1 through 16 0 0 1 0 0 1 1 1 1 0 1 1 1 0 1 1 Columns 17 through 25 0 1 0 1 0 0 0 0 1 ans = Columns 1 through 16 1 0 1 1 1 0 0 1 0 0 1 1 1 1 0 0 Columns 17 through 25 1 0 1 1 1 1 1 1 0 ans = Columns 1 through 16 0 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 Columns 17 through 25 1 0 1 0 1 0 0 0 1 ans = Columns 1 through 16 0 0 1 0 1 0 1 0 1 1 1 1 0 1 1 1 Columns 17 through 25 0 0 0 0 1 1 0 1 0 ans = Columns 1 through 16 1 1 0 1 0 1 1 1 1 1 1 0 0 0 0 0 Columns 17 through 25 1 1 0 0 1 1 1 1 1 ans = Columns 1 through 16 0 1 0 0 1 1 0 1 1 1 1 1 1 0 1 1 Columns 17 through 25 0 1 0 0 0 0 0 1 1 ans = Columns 1 through 16 1 1 1 0 0 1 1 0 0 1 0 1 0 0 1 1 Columns 17 through 25 1 0 0 0 0 0 1 0 0 ans = Columns 1 through 16 1 1 0 0 0 0 1 1 1 0 0 0 1 1 0 1 Columns 17 through 25 0 0 1 1 1 1 0 1 0 ans = Columns 1 through 16 1 1 1 0 1 1 0 1 1 1 0 1 0 1 0 0 Columns 17 through 25 1 1 1 1 0 0 1 0 0 ans = Columns 1 through 16 1 1 1 1 0 0 0 0 1 1 0 1 0 1 0 1 Columns 17 through 25 0 1 1 0 1 0 0 1 0 ans = Columns 1 through 16 1 0 1 1 1 0 1 1 0 0 1 0 0 0 0 0 Columns 17 through 25 0 0 0 0 1 0 1 0 0 ans = Columns 1 through 16 0 1 1 1 1 1 0 0 0 0 1 1 1 1 0 1 Columns 17 through 25 1 0 1 1 1 1 0 0 1 ans = Columns 1 through 16 0 1 1 1 0 0 0 0 1 1 1 0 0 1 0 1 Columns 17 through 25 1 0 1 1 1 1 1 1 1 ans = Columns 1 through 16 1 0 1 1 0 1 1 1 0 1 1 1 1 0 1 0 Columns 17 through 25 0 1 1 1 0 1 0 1 1 ans = Columns 1 through 16 1 0 0 1 1 1 1 1 0 1 0 0 1 1 1 0 Columns 17 through 25 1 1 0 0 0 1 0 1 1 ans = Columns 1 through 16 0 0 1 1 1 1 0 0 1 1 1 0 1 0 0 0 Columns 17 through 25 0 0 0 0 1 1 0 0 1 ans = Columns 1 through 16 1 1 1 0 1 0 0 0 0 0 0 0 1 0 0 1 Columns 17 through 25 1 1 1 1 0 0 0 0 0 ans = Columns 1 through 16 1 0 1 1 1 1 0 0 1 1 1 1 1 1 0 0 Columns 17 through 25 0 1 1 1 1 0 1 1 0 ans = Columns 1 through 16 1 1 0 1 1 0 0 0 1 1 0 1 1 1 1 0 Columns 17 through 25 0 1 0 0 0 1 0 1 0 ans = Columns 1 through 16 1 1 0 1 0 1 1 0 0 0 1 1 1 1 0 1 Columns 17 through 25 0 1 0 1 0 1 1 1 1 ans = Columns 1 through 16 1 0 0 1 1 1 0 1 1 0 1 1 0 1 1 0 Columns 17 through 25 1 1 1 1 0 0 1 1 0 ans = Columns 1 through 16 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 Columns 17 through 25 0 ...