Cody

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

Solution 439742

Submitted on 7 May 2014 by Axel
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));

ans = 1 1 1 0 1 1 0 ans = 0 0 1 0 1 0 1 ans = 0 1 1 1 1 1 0 ans = 0 0 1 0 1 0 1 ans = 0 0 0 1 0 0 1 ans = 1 1 1 0 1 1 0 ans = 1 0 0 1 1 1 0 ans = 1 0 0 0 0 1 0 ans = 1 0 1 0 1 1 1 ans = 0 0 0 1 0 1 1 ans = 1 0 0 0 1 0 1 ans = 1 1 0 0 0 1 0 ans = 1 0 0 0 0 1 1

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

ans = 1 0 1 1 0 1 ans = 0 0 0 0 0 0 ans = 0 0 1 1 0 0 ans = 0 1 0 0 1 0 ans = 0 0 0 0 1 1 ans = 1 0 0 0 1 0 ans = 0 0 1 1 1 0

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

ans = 1 0 1 0 1

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

ans = 0 0 1 1 0 1 ans = 1 0 0 0 0 1 ans = 1 1 1 1 0 1 ans = 1 0 1 1 1 1 ans = 1 0 0 0 0 1 ans = 0 0 0 0 0 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));

ans = Columns 1 through 16 0 0 0 1 0 1 1 0 0 0 0 0 1 0 0 1 Columns 17 through 25 0 1 1 0 1 0 0 1 1 ans = Columns 1 through 16 1 0 0 1 1 0 0 1 0 1 1 1 0 0 0 1 Columns 17 through 25 0 1 0 1 0 1 1 1 1 ans = Columns 1 through 16 0 1 0 0 1 1 0 1 1 1 1 1 1 0 0 1 Columns 17 through 25 0 0 0 1 1 1 0 0 1 ans = Columns 1 through 16 0 0 1 0 1 1 1 0 1 1 1 1 1 0 0 1 Columns 17 through 25 0 0 0 0 1 1 0 0 1 ans = Columns 1 through 16 0 1 1 0 0 0 1 0 0 0 0 0 0 1 1 0 Columns 17 through 25 1 0 0 1 1 0 1 0 1 ans = Columns 1 through 16 1 1 1 1 0 0 1 0 0 1 1 1 0 0 0 1 Columns 17 through 25 0 1 1 0 0 0 0 0 1 ans = Columns 1 through 16 0 0 1 0 0 1 0 1 1 1 0 1 0 1 1 1 Columns 17 through 25 0 1 0 0 0 0 0 0 0 ans = Columns 1 through 16 1 0 1 1 1 0 0 0 1 1 0 1 1 1 1 0 Columns 17 through 25 0 1 1 0 0 0 0 0 0 ans = Columns 1 through 16 1 0 1 1 1 1 1 0 1 0 1 1 0 0 0 1 Columns 17 through 25 1 0 1 1 0 1 0 1 0 ans = Columns 1 through 16 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 1 Columns 17 through 25 0 1 0 1 0 0 0 1 1 ans = Columns 1 through 16 1 0 1 1 1 1 1 0 1 0 0 1 0 0 1 1 Columns 17 through 25 0 1 0 1 1 0 1 1 1 ans = Columns 1 through 16 1 0 0 0 1 1 0 1 1 1 1 1 1 1 0 0 Columns 17 through 25 0 0 0 0 0 1 1 1 1 ans = Columns 1 through 16 1 0 0 1 0 1 1 1 0 0 1 1 1 0 0 1 Columns 17 through 25 0 0 1 0 0 1 0 1 0 ans = Columns 1 through 16 1 1 0 0 0 0 0 0 1 0 1 0 1 0 1 1 Columns 17 through 25 0 0 1 1 0 1 0 1 1 ans = Columns 1 through 16 0 1 1 1 1 1 0 0 0 1 1 1 0 1 0 0 Columns 17 through 25 0 1 0 0 0 0 0 1 1 ans = Columns 1 through 16 1 1 1 1 1 1 0 1 1 1 1 0 1 0 0 1 Columns 17 through 25 1 1 1 1 0 1 0 1 1 ans = Columns 1 through 16 1 1 1 1 1 1 1 0 0 1 0 1 0 1 1 0 Columns 17 through 25 1 0 0 0 0 0 0 0 0 ans = Columns 1 through 16 0 1 0 1 1 0 1 0 0 0 1 1 0 0 1 1 Columns 17 through 25 0 0 1 0 0 0 0 1 1 ans = Columns 1 through 16 0 1 1 1 0 1 1 1 1 1 1 0 0 0 0 1 Columns 17 through 25 0 0 0 0 1 0 1 1 1 ans = Columns 1 through 16 0 0 0 0 1 0 1 0 1 1 1 1 0 0 0 1 Columns 17 through 25 1 0 0 0 0 1 0 0 0 ans = Columns 1 through 16 1 1 0 1 0 1 1 1 0 1 0 0 0 1 0 0 Columns 17 through 25 0 0 0 1 0 0 0 0 0 ans = Columns 1 through 16 1 0 0 0 0 0 1 1 1 0 0 1 1 1 0 1 Columns 17 through 25 0 0 1 0 0 1 1 1 1 ans = Columns 1 through 16 1 1 0 1 1 0 0 1 0 1 1 0 0 1 0 1 Columns 17 through 25 1 1 0 0 0 1 1 1 0 ans = Columns 1 through 16 1 0 0 1 0 1 1 1 1 0 1 1 1 0 0 0 Columns 17 through 25 1 1 1 0 0 0 1 0 0 ans = Columns 1 through 16 1 0 1 0 0 1 0 0 0 1 0 0 0 0 1 0 Columns 17 through 25 1 1 0 1 1 0 1 0 1 ans = Columns 1 through 16 0 0 1 0 1 0 0 0 1 0 0 1 0 0 1 1 Columns 17 through 25 0 0 0 0 0 1 1 1 0 ans = Columns 1 through 16 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 Columns 17 through 25 0 1 1 1 0 0 1 1 0 ans = Columns 1 through 16 0 0 0 1 0 1 0 1 0 0 0 1 1 0 1 0 Columns 17 through 25 1 1 1 0 0 0 0 0 1 ans = Columns 1 through 16 1 0 0 0 0 0 0 1 1 1 0 0 1 1 1 1 Columns 17 through 25 0 1 0 0 0 1 0 0 1 ans = Columns 1 through 16 1 1 1 0 1 1 1 0 1 1 0 1 0 1 0 0 Columns 17 through 25 0 0 0 1 1 1 0 1 1 ans = Columns 1 through 16 1 0 0 1 0 0 1 1 1 1 0 0 1 0 1 1 Columns 17 through 25 1 1 1 1 0 0 1 1 0 ans = Columns 1 through 16 1 0 1 1 0 0 0 0 0 1 0 1 1 1 0 1 Columns 17 through 25 0 1 0 0 0 1 0 0 1 ans = Columns 1 through 16 0 1 0 1 0 1 1 1 1 0 1 1 1 0 0 0 Columns 17 through 25 0 1 1 0 1 0 1 1 0 ans = Columns 1 through 16 1 0 1 1 1 1 1 1 0 0 0 0 0 1 1 0 Columns 17 through 25 0 1 1 1 1 1 0 1 0 ans = Columns 1 through 16 0 1 1 0 1 1 1 1 1 1 0 1 1 0 1 0 Columns 17 through 25 1 0 0 0 0 0 1 1 1 ans = Columns 1 through 16 0 1 1 1 0 0 1 1 0 0 1 0 1 0 0 1 Columns 17 through 25 1 1 0 0 0 0 0 1 0 ans = Columns 1 through 16 0 1 1 0 0 0 0 1 1 1 0 0 0 1 0 1 Columns 17 through 25 1 0 1 0 0 1 1 1 1 ans = Columns 1 through 16 0 1 0 1 1 1 0 1 1 0 1 1 1 0 1 0 Columns 17 through 25 1 0 0 1 1 0 1 1 1 ans = Columns 1 through 16 0 0 1 0 0 1 1 1 1 0 0 0 0 1 1 0 Columns 17 through 25 1 0 1 0 1 0 1 1 0 ans = Columns 1 through 16 1 0 0 1 0 1 0 1 1 1 0 1 1 0 0 1 Columns 17 through 25 1 0 0 0 0 0 0 0 0 ans = Columns 1 through 16 0 1 0 1 0 0 0 1 1 1 1 1 0 0 0 0 Columns 17 through 25 1 1 1 1 0 1 1 0 1 ans = Columns 1 through 16 1 1 1 0 0 1 0 1 1 1 0 0 0 0 1 1 Columns 17 through 25 1 0 0 1 0 1 1 0 1 ans = Columns 1 through 16 1 1 1 1 1 1 1 0 0 1 1 0 1 1 1 0 Columns 17 through 25 1 1 1 1 0 1 0 0 1 ans = Columns 1 through 16 1 1 0 1 0 1 1 1 0 0 0 1 1 1 1 1 Columns 17 through 25 0 1 0 0 1 1 1 0 1 ans = Columns 1 through 16 1 0 0 0 1 0 1 1 0 0 1 1 1 1 0 0 Columns 17 through 25 1 1 1 0 1 0 0 0 1 ans = Columns 1 through 16 0 0 0 0 1 1 0 0 1 1 1 1 0 1 0 0 Columns 17 through 25 0 0 0 0 0 1 0 0 1 ans = Columns 1 through 16 1 1 1 1 1 1 0 0 0 0 1 0 0 1 0 1 Columns 17 through 25 1 1 1 0 0 1 1 1 1 ans = Columns 1 through 16 1 1 0 0 0 1 1 1 1 0 1 1 0 1 1 0 Columns 17 through 25 1 1 0 0 0 1 1 0 1 ans = Columns 1 through 16 1 1 1 0 0 1 0 0 0 1 0 1 0 1 1 0 Columns 17 through 25 1 ...