Cody

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

Solution 462331

Submitted on 25 Jun 2014 by goc3
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));

v = 1 2 3 1 2 4 1 2 5 1 2 6 1 2 7 1 3 4 1 3 5 1 3 6 1 3 7 1 4 5 1 4 6 1 4 7 1 5 6 1 5 7 1 6 7 2 3 4 2 3 5 2 3 6 2 3 7 2 4 5 2 4 6 2 4 7 2 5 6 2 5 7 2 6 7 3 4 5 3 4 6 3 4 7 3 5 6 3 5 7 3 6 7 4 5 6 4 5 7 4 6 7 5 6 7 t = 35

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

v = 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 t = 15 v = 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 t = 20

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

v = 2 5 2 4 2 5 2 4 5 4 5 5 5 4 4 5 4 4 5 4 t = 10

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

v = 1 3 1 1 1 1 1 9 1 7 3 1 3 1 3 9 3 7 1 1 1 9 1 7 1 9 1 7 9 7 t = 15 v = 1 3 1 1 3 1 1 3 9 1 3 7 1 1 1 1 1 9 1 1 7 1 1 9 1 1 7 1 9 7 3 1 1 3 1 9 3 1 7 3 1 9 3 1 7 3 9 7 1 1 9 1 1 7 1 9 7 1 9 7 t = 20

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

v = 2 3 5 7 11 13 17 19 2 3 5 7 11 13 17 23 2 3 5 7 11 13 17 29 2 3 5 7 11 13 17 31 2 3 5 7 11 13 17 37 2 3 5 7 11 13 17 41 2 3 5 7 11 13 17 43 2 3 5 7 11 13 17 47 2 3 5 7 11 13 17 53 2 3 5 7 11 13 17 59 2 3 5 7 11 13 17 61 2 3 5 7 11 13 17 67 2 3 5 7 11 13 17 71 2 3 5 7 11 13 17 73 2 3 5 7 11 13 17 79 2 3 5 7 11 13 17 83 2 3 5 7 11 13 17 89 2 3 5 7 11 13 17 97 2 3 5 7 11 13 19 23 2 3 5 7 11 13 19 29 2 3 5 7 11 13 19 31 2 3 5 7 11 13 19 37 2 3 5 7 11 13 19 41 2 3 5 7 11 13 19 43 2 3 5 7 11 13 19 47 2 3 5 7 11 13 19 53 2 3 5 7 11 13 19 59 2 3 5 7 11 13 19 61 2 3 5 7 11 13 19 67 2 3 5 7 11 13 19 71 2 3 5 7 11 13 19 73 2 3 5 7 11 13 19 79 2 3 5 7 11 13 19 83 2 3 5 7 11 13 19 89 2 3 5 7 11 13 19 97 2 3 5 7 11 13 23 29 2 3 5 7 11 13 23 31 2 3 5 7 11 13 23 37 2 3 5 7 11 13 23 41 2 3 5 7 11 13 23 43 2 3 5 7 11 13 23 47 2 3 5 7 11 13 23 53 2 3 5 7 11 13 23 59 2 3 5 7 11 13 23 61 2 3 5 7 11 13 23 67 2 3 5 7 11 13 23 71 2 3 5 7 11 13 23 73 2 3 5 7 11 13 23 79 2 3 5 7 11 13 23 83 2 3 5 7 11 13 23 89 2 3 5 7 11 13 23 97 2 3 5 7 11 13 29 31 2 3 5 7 11 13 29 37 2 3 5 7 11 13 29 41 2 3 5 7 11 13 29 43 2 3 5 7 11 13 29 47 2 3 5 7 11 13 29 53 2 3 5 7 11 13 29 59 2 3 5 7 11 13 29 61 2 3 5 7 11 13 29 67 2 3 5 7 11 13 29 71 2 3 5 7 11 13 29 73 2 3 5 7 11 13 29 79 2 3 5 7 11 13 29 83 2 3 5 7 11 13 29 89 2 3 5 7 11 13 29 97 2 3 5 7 11 13 31 37 2 3 5 7 11 13 31 41 2 3 5 7 11 13 31 43 2 3 5 7 11 13 31 47 2 3 5 7 11 13 31 53 2 3 5 7 11 13 31 59 2 3 5 7 11 13 31 61 2 3 5 7 11 13 31 67 2 3 5 7 11 13 31 71 2 3 5 7 11 13 31 73 2 3 5 7 11 13 31 79 2 3 5 7 11 13 31 83 2 3 5 7 11 13 31 89 2 3 5 7 11 13 31 97 2 3 5 7 11 13 37 41 2 3 5 7 11 13 37 43 2 3 5 7 11 13 37 47 2 3 5 7 11 13 37 53 2 3 5 7 11 13 37 59 2 3 5 7 11 13 37 61 2 3 5 7 11 13 37 67 2 3 5 7 11 13 37 71 2 3 5 7 11 13 37 73 2 3 5 7 11 13 37 79 2 3 5 7 11 13 37 83 2 3 5 7 11 13 37 89 2 3 5 7 11 13 37 97 2 3 5 7 11 13 41 43 2 3 5 7 11 13 41 47 2 3 5 7 11 13 41 53 2 3 5 7 11 13 41 59 2 3 5 7 11 13 41 61 2 3 5 7 11 13 41 67 2 3 5 7 11 13 41 71 2 3 5 7 11 13 41 73 2 3 5 7 11 13 41 79 2 3 5 7 11 13 41 83 2 3 5 7 11 13 41 89 2 3 5 7 11 13 41 97 2 3 5 7 11 13 43 47 2 3 5 7 11 13 43 53 2 3 5 7 11 13 43 59 2 3 5 7 11 13 43 61 2 3 5 7 11 13 43 67 2 3 5 7 11 13 43 71 2 3 5 7 11 13 43 73 2 3 5 7 11 13 43 79 2 3 5 7 11 13 43 83 2 3 5 7 11 13 43 89 2 3 5 7 11 13 43 97 2 3 5 7 11 13 47 53 2 3 5 7 11 13 47 59 2 3 5 7 11 13 47 61 2 3 5 7 11 13 47 67 2 3 5 7 11 13 47 71 2 3 5 7 11 13 47 73 2 3 5 7 11 13 47 79 2 3 5 7 11 13 47 83 2 3 5 7 11 13 47 89 2 3 5 7 11 13 47 97 2 3 5 7 11 13 53 59 2 3 5 7 11 13 53 61 2 3 5 7 11 13 53 67 2 3 5 7 11 13 53 71 2 3 5 7 11 13 53 73 2 3 5 7 11 13 53 79 2 3 5 7 11 13 53 83 2 3 5 7 11 13 53 89 2 3 5 7 11 13 53 97 2 3 5 7 11 13 59 61 2 3 5 7 11 13 59 67 2 3 5 7 11 13 59 71 2 3 5 7 11 13 59 73 2 3 5 7 11 13 59 79 2 3 5 7 11 13 59 83 2 3 5 7 11 13 59 89 2 3 5 7 11 13 59 97 2 3 5 7 11 13 61 67 2 3 5 7 11 13 61 71 2 3 5 7 11 13 61 73 2 3 5 7 11 13 61 79 2 3 5 7 11 13 61 83 2 3 5 7 11 13 61 89 2 3 5 7 11 13 61 97 2 3 5 7 11 13 67 71 2 3 5 7 11 13 67 73 2 3 5 7 11 13 67 79 2 3 5 7 11 13 67 83 2 3 5 7 11 13 67 89 2 3 5 7 11 13 67 97 2 3 5 7 11 13 71 73 2 3 5 7 11 13 71 79 2 3 5 7 11 13 71 83 2 3 5 7 11 13 71 89 2 3 5 7 11 13 71 97 2 3 5 7 11 13 73 79 2 3 5 7 11 13 73 83 2 3 5 7 11 13 73 89 2 3 5 7 11 13 73 97 2 3 5 7 11 13 79 83 2 3 5 7 11 13 79 89 2 3 5 7 11 13 79 97 2 3 5 7 11 13 83 89 2 3 5 7 11 13 83 97 2 3 5 7 11 13 89 97 2 3 5 7 11 17 19 23 2 3 5 7 11 17 19 29 2 3 5 7 11 17 19 31 2 3 5 7 11 17 19 37 2 3 5 7 11 17 19 41 2 3 5 7 11 17 19 43 2 3 5 7 11 17 19 47 2 3 5 7 11 17 19 53 2 3 5 7 11 17 19 59 2 3 5 7 11 17 19 61 2 3 5 7 11 17 19 67 2 3 5 7 11 17 19 71 2 3 5 7 11 17 19 73 2 3 5 7 11 17 19 79 2 3 5 7 11 17 19 83 2 3 5 7 11 17 19 89 2 3 5 7 11 17 19 97 2 3 5 7 11 17 23 29 2 3 5 7 11 17 23 31 2 3 5 7 11 17 23 37 2 3 5 7 11 17 23 41 2 3 5 7 11 17 23 43 2 3 5 7 11 17 23 47 2 3 5 7 11 17 23 53 2 3 5 7 11 17 23 59 2 3 5 7 11 17 23 61 2 3 5 7 11 17 23 67 2 3 5 7 11 17 23 71 2 3 5 7 11 17 23 73 2 3 5 7 11 17 23 79 2 3 5 7 11 17 23 83 2 3 5 7 11 17 23 89 2 3 5 7 11 17 23 97...