Cody

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

Solution 593704

Submitted on 9 Mar 2015 by Guus Winter
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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 1 1 1 1 1

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

ans = 1 1 1 1 1 1 1 1 1 1

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

ans = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

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

ans = Columns 1 through 16 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Columns 17 through 32 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Columns 33 through 48 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Columns 49 through 64 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Columns 65 through 80 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Columns 81 through 96 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Columns 97 through 112 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Columns 113 through 128 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Columns 129 through 144 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Columns 145 through 160 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Columns 161 through 176 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Columns 177 through 192 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Columns 193 through 208 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Columns 209 through 224 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Columns 225 through 240 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Columns 241 through 256 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Columns 257 through 265 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1