Cody

# Problem 43. Subset Sum

Solution 2027474

Submitted on 19 Nov 2019
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   Fail
v = [2, 3, 5]; n = 8; correct = [2, 3]; actual = subset_sum(v, n); assert(isequal(actual, correct))

Error using nchoosek (line 29) The second input has to be a non-negative integer. Error in subset_sum (line 2) ind = sum(nchoosek(v,1:2^n-1)); Error in Test1 (line 4) actual = subset_sum(v, n);

2   Fail
v = [5, 3, 2]; n = 2; correct = 3; actual = subset_sum(v, n); assert(isequal(actual, correct))

Error using nchoosek (line 29) The second input has to be a non-negative integer. Error in subset_sum (line 2) ind = sum(nchoosek(v,1:2^n-1)); Error in Test2 (line 4) actual = subset_sum(v, n);

3   Fail
v = [2, 3, 5]; n = 4; correct = []; actual = subset_sum(v, n); assert(isequal(actual, correct))

Error using nchoosek (line 29) The second input has to be a non-negative integer. Error in subset_sum (line 2) ind = sum(nchoosek(v,1:2^n-1)); Error in Test3 (line 4) actual = subset_sum(v, n);

4   Fail
v = [1, 1, 1, 1, 1]; n = 5; correct = [1, 2, 3, 4, 5]; actual = subset_sum(v, n); assert(isequal(actual, correct))

Error using nchoosek (line 29) The second input has to be a non-negative integer. Error in subset_sum (line 2) ind = sum(nchoosek(v,1:2^n-1)); Error in Test4 (line 4) actual = subset_sum(v, n);

5   Fail
v = [1, 2, 3, 4, 100]; n = 100; correct = 5; actual = subset_sum(v, n); assert(isequal(actual, correct))

Maximum variable size allowed by the program is exceeded. Error in subset_sum (line 2) ind = sum(nchoosek(v,1:2^n-1)); Error in Test5 (line 4) actual = subset_sum(v, n);

6   Fail
v = [-7, -3, -2, 8, 5]; n = 0; correct = [2, 3, 5]; actual = subset_sum(v, n); assert(isequal(actual, correct))

Error using nchoosek (line 29) The second input has to be a non-negative integer. Error in subset_sum (line 2) ind = sum(nchoosek(v,1:2^n-1)); Error in Test6 (line 4) actual = subset_sum(v, n);