Cody

# Problem 492. Find best placement for ordered dominoes (harder)

Solution 1235173

Submitted on 20 Jul 2017 by Augusto Mazzei
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
list = [4 1 3 4 1 1 5 5 3 5 0 4 2 0]; %2 correct = [2 1 3 7 6 5 4]; assert(isequal(findBestOrderedDominoes(list),correct))

oriX = 1 1 1 1 1 1 1 L = 4 3 1 5 3 0 2 1 4 1 5 5 4 0 ans = 2 0 3 5 1 3 4 0 4 5 5 1 4 1 ans = 2 0 4 1 2 0 0 4 0 2 1 0 3 E = 7 EX = 7 oriX = 7 6 5 4 3 2 1 ans = 2 0 3 5 1 4 3 0 4 5 5 1 1 4 ans = 2 0 4 1 2 0 0 4 0 3 3 2 1 E = 10 ans = 2 0 3 5 3 1 4 0 4 5 5 4 1 1 ans = 2 0 4 1 2 0 0 2 1 3 0 3 3 E = 9 ans = 2 0 3 5 3 4 1 0 4 5 5 4 1 1 ans = 2 0 4 1 2 0 0 2 1 0 3 0 0 E = 3 EX = 3 oriX = 7 6 5 4 2 1 3 ans = 2 0 3 5 4 1 3 0 4 5 5 1 1 4 ans = 2 0 4 1 2 0 0 1 3 0 0 2 1 E = 4 ans = 2 0 3 5 4 3 1 0 4 5 5 1 4 1 ans = 2 0 4 1 2 0 0 1 3 2 1 3 0 E = 7 ans = 2 0 3 1 5 3 4 0 4 5 1 5 4 1 ans = 2 0 4 1 2 4 0 4 0 2 1 0 3 E = 11 ans = 2 0 3 1 5 4 3 0 4 5 1 5 1 4 ans = 2 0 4 1 2 4 0 4 0 1 3 2 1 E = 12 ans = 2 0 3 1 3 5 4 0 4 5 1 4 5 1 ans = 2 0 4 1 2 4 0 2 1 1 0 1 3 E = 9 ans = 2 0 3 1 3 4 5 0 4 5 1 4 1 5 ans = 2 0 4 1 2 4 0 2 1 0 3 4 0 E = 11 ans = 2 0 3 1 4 5 3 0 4 5 1 1 5 4 ans = 2 0 4 1 2 4 0 3 3 4 0 2 1 E = 14 ans = 2 0 3 1 4 3 5 0 4 5 1 1 4 5 ans = 2 0 4 1 2 4 0 3 3 2 1 1 0 E = 11 ans = 2 0 3 3 5 1 4 0 4 5 4 5 1 1 ans = 2 0 4 1 2 2 1 1 0 4 0 3 3 E = 11 ans = 2 0 3 3 5 4 1 0 4 5 4 5 1 1 ans = 2 0 4 1 2 2 1 1 0 1 3 0 0 E = 5 ans = 2 0 3 3 1 5 4 0 4 5 4 1 5 1 ans = 2 0 4 1 2 2 1 3 0 4 0 1 3 E = 11 ans = 2 0 3 3 1 4 5 0 4 5 4 1 1 5 ans = 2 0 4 1 2 2 1 3 0 3 3 4 0 E = 13 ans = 2 0 3 3 4 5 1 0 4 5 4 1 5 1 ans = 2 0 4 1 2 2 1 0 3 4 0 4 0 E = 11 ans = 2 0 3 3 4 1 5 0 4 5 4 1 1 5 ans = 2 0 4 1 2 2 1 0 3 0 0 4 0 E = 7 ans = 2 0 3 4 5 1 3 0 4 5 1 5 1 4 ans = 2 0 4 1 2 1 3 4 0 4 0 2 1 E = 12 ans = 2 0 3 4 5 3 1 0 4 5 1 5 4 1 ans = 2 0 4 1 2 1 3 4 0 2 1 3 0 E = 11 ans = 2 0 3 4 1 5 3 0 4 5 1 1 5 4 ans = 2 0 4 1 2 1 3 0 0 4 0 2 1 E = 8 ans = 2 0 3 4 1 3 5 0 4 5 1 1 4 5 ans = 2 0 4 1 2 1 3 0 0 2 1 1 0 E = 5 ans = 2 0 3 4 3 5 1 0 4 5 1 4 5 1 ans = 2 0 4 1 2 1 3 2 1 1 0 4 0 E = 9 ans = 2 0 3 4 3 1 5 0 4 5 1 4 1 5 ans = 2 0 4 1 2 1 3 2 1 3 0 4 0 E = 11 ans = 2 0 5 3 1 3 4 0 4 5 5 1 4 1 ans = 2 0 4 1 0 2 2 4 0 2 1 0 3 E = 9 ans = 2 0 5 3 1 4 3 0 4 5 5 1 1 4 ans = 2 0 4 1 0 2 2 4 0 3 3 2 1 E = 12 ans = 2 0 5 3 3 1 4 0 4 5 5 4 1 1 ans = 2 0 4 1 0 2 2 2 1 3 0 3 3 E = 11 ans = 2 0 5 3 3 4 1 0 4 5 5 4 1 1 ans = 2 0 4 1 0 2 2 2 1 0 3 0 0 E = 5 ans = 2 0 5 3 4 1 3 0 4 5 5 1 1 4 ans = 2 0 4 1 0 2 2 1 3 0 0 2 1 E = 6 ans = 2 0 5 3 4 3 1 0 4 5 5 1 4 1 ans = 2 0 4 1 0 2 2 1 3 2 1 3 0 E = 9 ans = 2 0 5 1 3 3 4 0 4 5 1 5 4 1 ans = 2 0 4 1 0 4 0 2 2 2 1 0 3 E = 9 ans = 2 0 5 1 3 4 3 0 4 5 1 5 1 4 ans = 2 0 4 1 0 4 0 2 2 1 3 2 1 E = 10 ans = 2 0 5 1 3 3 4 0 4 5 1 4 5 1 ans = 2 0 4 1 0 4 0 2 1 1 2 1 3 E = 9 ans = 2 0 5 1 3 4 3 0 4 5 1 4 1 5 ans = 2 0 4 1 0 4 0 2 1 0 3 2 2 E = 9 ans = 2 0 5 1 4 3 3 0 4 5 1 1 5 4 ans = 2 0 4 1 0 4 0 3 3 2 2 2 1 E = 12 ans = 2 0 5 1 4 3 3 0 4 5 1 1 4 5 ans = 2 0 4 1 0 4 0 3 3 2 1 1 2 E = 11 ans = 2 0 5 3 3 1 4 0 4 5 4 5 1 1 ans = 2 0 4 1 0 2 1 1 2 4 0 3 3 E = 11 ans = 2 0 5 3 3 4 1 0 4 5 4 5 1 1 ans = 2 0 4 1 0 2 1 1 2 1 3 0 0 E = 5 ans = 2 0 5 3 1 3 4 0 4 5 4 1 5 1 ans = 2 0 4 1 0 2 1 3 0 2 2 1 3 E = 9 ans = 2 0 5 3 1 4 3 0 4 5 4 1 1 5 ans = 2 0 4 1 0 2 1 3 0 3 3 2 2 E = 11 ans = 2 0 5 3 4 3 1 0 4 5 4 1 5 1 ans = 2 0 4 1 0 2 1 0 3 2 2 4 0 E = 9 ans = 2 0 5 3 4 1 3 0 4 5 4 1 1 5 ans = 2 0 4 1 0 2 1 0 3 0 0 2 2 E = 5 ans = 2 0 5 4 3 1 3 0 4 5 1 5 1 4 ans = 2 0 4 1 0 1 3 2 2 4 0 2 1 E = 10 ans = 2 0 5 4 3 3 1 0 4 5 1 5 4 1 ans = 2 0 4 1 0 1 3 2 2 2 1 3 0 E = 9 ans = 2 0 5 4 1 3 3 0 4 5 1 1 5 4 ans = 2 0 4 1 0 1 3 0 0 2 2 2 1 E = 6 ans = 2 0 5 4 1 3 3 0 4 5 1 1 4 5 ans = 2 0 4 1 0 1 3 0 0 2 1 1 2 E = 5 ans = 2 0 5 4 3 3 1 0 4 5 1 4 5 1 ans = ...

2   Pass
list = [1 1 2 5 7 5 8 1 1 3 7 8 3 6]; %3 correct = [2 6 4 1 5 7 3]; assert(isequal(findBestOrderedDominoes(list),correct))

oriX = 1 1 1 1 1 1 1 L = 1 2 7 8 1 7 3 1 5 5 1 3 8 6 ans = 3 7 1 8 7 2 1 6 8 3 1 5 5 1 ans = 3 1 1 7 2 5 7 6 2 3 3 4 0 E = 26 ans = 3 7 1 8 7 1 2 6 8 3 1 5 1 5 ans = 3 1 1 7 2 5 7 6 2 4 0 1 3 E = 24 ans = 3 7 1 8 2 7 1 6 8 3 1 5 5 1 ans = 3 1 1 7 2 5 7 1 3 2 2 4 0 E = 20 ans = 3 7 1 8 2 1 7 6 8 3 1 5 1 5 ans = 3 1 1 7 2 5 7 1 3 4 0 6 2 E = 24 ans = 3 7 1 8 1 7 2 6 8 3 1 1 5 5 ans = 3 1 1 7 2 5 7 0 0 6 2 3 3 E = 22 ans = 3 7 1 8 1 2 7 6 8 3 1 1 5 5 ans = 3 1 1 7 2 5 7 0 0 1 3 2 2 E = 16 ans = 3 7 1 7 8 2 1 6 8 3 5 1 5 1 ans = 3 1 1 7 2 4 2 3 7 1 3 4 0 E = 20 ans = 3 7 1 7 8 1 2 6 8 3 5 1 1 5 ans = 3 1 1 7 2 4 2 3 7 0 0 1 3 E = 16 ans = 3 7 1 7 2 8 1 6 8 3 5 5 1 1 ans = 3 1 1 7 2 4 2 3 3 3 7 0 0 E = 18 ans = 3 7 1 7 2 1 8 6 8 3 5 5 1 1 ans = 3 1 1 7 2 4 2 3 3 4 0 7 7 E = 26 ans = 3 7 1 7 1 8 2 6 8 3 5 1 1 5 ans = 3 1 1 7 2 4 2 4 0 7 7 1 3 E = 24 ans = 3 7 1 7 1 2 8 6 8 3 5 1 5 1 ans = 3 1 1 7 2 4 2 4 0 1 3 3 7 E = 20 ans = 3 7 1 2 8 7 1 6 8 3 5 1 5 1 ans = 3 1 1 7 2 1 3 3 7 6 2 4 0 E = 22 ans = 3 7 1 2 8 1 7 6 8 3 5 1 1 5 ans = 3 1 1 7 2 1 3 3 7 0 0 6 2 E = 18 ans = 3 7 1 2 7 8 1 6 8 3 5 5 1 1 ans = 3 1 1 7 2 1 3 2 2 3 7 0 0 E = 14 EX = 14 oriX = 7 6 5 2 3 4 1 ans = 3 7 1 2 7 1 8 6 8 3 5 5 1 1 ans = 3 1 1 7 2 1 3 2 2 4 0 7 7 E = 22 ans = 3 7 1 2 1 8 7 6 8 3 5 1 1 5 ans = 3 1 1 7 2 1 3 4 0 7 7 6 2 E = 26 ans = 3 7 1 2 1 7 8 6 8 3 5 1 5 1 ans = 3 1 1 7 2 1 3 4 0 6 2 3 7 E = 22 ans = 3 7 1 1 8 7 2 6 8 3 1 1 5 5 ans = 3 1 1 7 2 2 0 7 7 6 2 3 3 E = 26 ans = 3 7 1 1 8 2 7 6 8 3 1 1 5 5 ans = 3 1 1 7 2 2 0 7 7 1 3 2 2 E = 20 ans = 3 7 1 1 7 8 2 6 8 3 1 5 1 5 ans = 3 1 1 7 2 2 0 6 2 3 7 1 3 E = 20 ans = 3 7 1 1 7 2 8 6 8 3 1 5 5 1 ans = 3 1 1 7 2 2 0 6 2 3 3 3 7 E = 22 ans = 3 7 1 1 2 8 7 6 8 3 1 5 1 5 ans = 3 1 1 7 2 2 0 1 3 3 7 6 2 E = 20 ans = 3 7 1 1 2 7 8 6 8 3 1 5 5 1 ans = 3 1 1 7 2 2 0 1 3 2 2 3 7 E = 16 ans = 3 7 8 1 7 2 1 6 8 1 3 5 5 1 ans = 3 1 1 0 7 0 2 4 2 3 3 4 0 E = 12 EX = 12 oriX = 7 6 4 5 3 2 1 ans = 3 7 8 1 7 1 2 6 8 1 3 5 1 5 ans = 3 1 1 0 7 0 2 4 2 4 0 1 3 E = 10 EX = 10 oriX = 7 6 4 5 3 1 2 ans = 3 7 8 1 2 7 1 6 8 1 3 5 5 1 ans = 3 1 1 0 7 0 2 1 3 2 2 4 0 E = 8 EX = 8 oriX = 7 6 4 5 2 3 1 ans = 3 7 8 1 2 1 7 6 8 1 3 5 1 5 ans = 3 1 1 0 7 0 2 1 3 4 0 6 2 E = 12 ans = 3 7 8 1 1 7 2 6 8 1 3 1 5 5 ans = 3 1 1 0 7 0 2 2 0 6 2 3 3 E = 12 ans = 3 7 8 1 1 2 7 6 8 1 3 1 5 5 ans = 3 1 1 0 7 0 2 2 0 1 3 2 2 E = 6 EX = 6 oriX = 7 6 4 5 1 2 3 ans = 3 7 8 7 1 2 1 6 8 1 5 3 5 1 ans = 3 1 1 0 7 6 2 4 2 1 3 4 0 E = 16 ans = 3 7 8 7 1 1 2 6 8 1 5 3 1 5 ans = 3 1 1 0 7 6 2 4 2 2 0 1 3 E = 14 ans = 3 7 8 7 2 1 1 6 8 1 5 5 3 1 ans = 3 1 1 0 7 6 2 3 3 4 2 2 0 E = 16 ans = 3 7 8 7 2 1 1 6 8 1 5 5 1 3 ans = 3 1 1 0 7 6 2 3 3 4 0 0 2 E = 14 ans = 3 7 8 7 1 1 2 6 8 1 5 1 3 5 ans = 3 1 1 0 7 6 2 4 0 0 2 1 3 E = 12 ans = 3 7 8 7 1 2 1 6 8 1 5 1 5 3 ans = 3 1 1 0 7 6 2 4 0 1 3 4 2 E = 16 ans = 3 7 8 2 1 7 1 6 8 1 5 3 5 1 ans = 3 1 1 0 7 1 3 4 2 4 2 4 0 E = 14 ans = 3 7 8 2 1 1 7 6 8 1 5 3 1 5 ans = 3 1 1 0 7 1 3 4 2 2 0 6 2 E = 14 ans = 3 7 8 2 7 1 1 6 8 1 5 5 3 1 ans = 3 1 1 0 7 1 3 2 2 4 2 2 0 E = 10 ans = 3 7 8 2 7 1 1 6 8 1 5 5 1 3 ans = 3 1 1 0 7 1 3 2 2 4 0 0 2 E = 8 ans = 3 7 8 2 1 1 7 6 8 1 5 1 3 5 ans = 3 1 1 0 7 1 3 4 0 0 2 4 2 E = 10 ans = 3 7 8 2 1 7 1 6 8 1 5 1 5 3 ans = 3 1 1 0 7 1 3 4 0 6 2 4 2 E = 16 ans = 3 7 8 1 1 7 2 6 8 1 1 3 5 5 ans = 3 1 1 0 7 0 0 0 2 4 2 3 3 E = 8 ans = 3 7 8 1 1 2 7 6 8 1 1 3 5 5 ans = 3 1 1 0 7 0 0 0 2 1 3 2 2 E = 4 EX = 4 oriX = 7 6 4 1 5 2 3 ans = 3 7 8 1 7 1 2 6 8 1 1 5 3 5 ans = 3 1 1 0 7 0 0 6 2 4 2 1 3 E = 12 ans = 3 7 8 1 7 ...

3   Pass
list = [8 5 3 9 10 6 6 2 2 17 18 14 9 5]; %6 correct = [3 1 2 7 4 5 6]; assert(isequal(findBestOrderedDominoes(list),correct))

oriX = 1 1 1 1 1 1 1 L = 8 3 10 6 2 18 9 5 9 6 2 17 14 5 ans = 9 18 2 6 10 3 8 5 14 17 2 6 9 5 ans = 4 13 4 12 15 11 4 8 4 3 6 1 3 E = 48 ans = 9 18 2 6 10 8 3 5 14 17 2 6 5 9 ans = 4 13 4 12 15 11 4 8 4 2 3 2 6 E = 48 ans = 9 18 2 6 3 10 8 5 14 17 2 9 6 5 ans = 4 13 4 12 15 11 4 1 6 1 4 2 3 E = 40 ans = 9 18 2 6 3 8 10 5 14 17 2 9 5 6 ans = 4 13 4 12 15 11 4 1 6 1 3 5 4 E = 43 ans = 9 18 2 6 8 10 3 5 14 17 2 5 6 9 ans = 4 13 4 12 15 11 4 6 3 5 4 3 6 E = 50 ans = 9 18 2 6 8 3 10 5 14 17 2 5 9 6 ans = 4 13 4 12 15 11 4 6 3 2 6 1 4 E = 45 ans = 9 18 2 10 6 3 8 5 14 17 6 2 9 5 ans = 4 13 4 12 15 7 4 0 4 1 6 1 3 E = 34 ans = 9 18 2 10 6 8 3 5 14 17 6 2 5 9 ans = 4 13 4 12 15 7 4 0 4 6 3 2 6 E = 40 ans = 9 18 2 10 3 6 8 5 14 17 6 9 2 5 ans = 4 13 4 12 15 7 4 3 6 3 4 6 3 E = 44 ans = 9 18 2 10 3 8 6 5 14 17 6 9 5 2 ans = 4 13 4 12 15 7 4 3 6 1 3 1 4 E = 37 ans = 9 18 2 10 8 6 3 5 14 17 6 5 2 9 ans = 4 13 4 12 15 7 4 2 3 1 4 1 6 E = 36 ans = 9 18 2 10 8 3 6 5 14 17 6 5 9 2 ans = 4 13 4 12 15 7 4 2 3 2 6 3 4 E = 39 ans = 9 18 2 3 6 10 8 5 14 17 9 2 6 5 ans = 4 13 4 12 15 14 6 3 4 8 4 2 3 E = 52 ans = 9 18 2 3 6 8 10 5 14 17 9 2 5 6 ans = 4 13 4 12 15 14 6 3 4 6 3 5 4 E = 53 ans = 9 18 2 3 10 6 8 5 14 17 9 6 2 5 ans = 4 13 4 12 15 14 6 1 4 0 4 6 3 E = 46 ans = 9 18 2 3 10 8 6 5 14 17 9 6 5 2 ans = 4 13 4 12 15 14 6 1 4 2 3 1 4 E = 43 ans = 9 18 2 3 8 6 10 5 14 17 9 5 2 6 ans = 4 13 4 12 15 14 6 1 3 1 4 8 4 E = 49 ans = 9 18 2 3 8 10 6 5 14 17 9 5 6 2 ans = 4 13 4 12 15 14 6 1 3 5 4 0 4 E = 45 ans = 9 18 2 8 6 10 3 5 14 17 5 2 6 9 ans = 4 13 4 12 15 9 3 1 4 8 4 3 6 E = 46 ans = 9 18 2 8 6 3 10 5 14 17 5 2 9 6 ans = 4 13 4 12 15 9 3 1 4 1 6 1 4 E = 37 ans = 9 18 2 8 10 6 3 5 14 17 5 6 2 9 ans = 4 13 4 12 15 9 3 5 4 0 4 1 6 E = 40 ans = 9 18 2 8 10 3 6 5 14 17 5 6 9 2 ans = 4 13 4 12 15 9 3 5 4 3 6 3 4 E = 45 ans = 9 18 2 8 3 6 10 5 14 17 5 9 2 6 ans = 4 13 4 12 15 9 3 2 6 3 4 8 4 E = 47 ans = 9 18 2 8 3 10 6 5 14 17 5 9 6 2 ans = 4 13 4 12 15 9 3 2 6 1 4 0 4 E = 37 ans = 9 18 6 2 10 3 8 5 14 2 17 6 9 5 ans = 4 13 4 8 4 0 15 7 4 3 6 1 3 E = 32 ans = 9 18 6 2 10 8 3 5 14 2 17 6 5 9 ans = 4 13 4 8 4 0 15 7 4 2 3 2 6 E = 32 ans = 9 18 6 2 3 10 8 5 14 2 17 9 6 5 ans = 4 13 4 8 4 0 15 14 6 1 4 2 3 E = 38 ans = 9 18 6 2 3 8 10 5 14 2 17 9 5 6 ans = 4 13 4 8 4 0 15 14 6 1 3 5 4 E = 41 ans = 9 18 6 2 8 10 3 5 14 2 17 5 6 9 ans = 4 13 4 8 4 0 15 9 3 5 4 3 6 E = 38 ans = 9 18 6 2 8 3 10 5 14 2 17 5 9 6 ans = 4 13 4 8 4 0 15 9 3 2 6 1 4 E = 33 ans = 9 18 6 10 2 3 8 5 14 2 6 17 9 5 ans = 4 13 4 8 4 8 4 4 15 14 6 1 3 E = 48 ans = 9 18 6 10 2 8 3 5 14 2 6 17 5 9 ans = 4 13 4 8 4 8 4 4 15 9 3 2 6 E = 44 ans = 9 18 6 10 3 2 8 5 14 2 6 9 17 5 ans = 4 13 4 8 4 8 4 3 6 7 15 9 3 E = 48 ans = 9 18 6 10 3 8 2 5 14 2 6 9 5 17 ans = 4 13 4 8 4 8 4 3 6 1 3 3 15 E = 36 ans = 9 18 6 10 8 2 3 5 14 2 6 5 17 9 ans = 4 13 4 8 4 8 4 2 3 3 15 14 6 E = 48 ans = 9 18 6 10 8 3 2 5 14 2 6 5 9 17 ans = 4 13 4 8 4 8 4 2 3 2 6 7 15 E = 40 ans = 9 18 6 3 2 10 8 5 14 2 9 17 6 5 ans = 4 13 4 8 4 1 6 7 15 7 4 2 3 E = 38 ans = 9 18 6 3 2 8 10 5 14 2 9 17 5 6 ans = 4 13 4 8 4 1 6 7 15 9 3 5 4 E = 43 ans = 9 18 6 3 10 2 8 5 14 2 9 6 17 5 ans = 4 13 4 8 4 1 6 1 4 4 15 9 3 E = 36 ans = 9 18 6 3 10 8 2 5 14 2 9 6 5 17 ans = 4 13 4 8 4 1 6 1 4 2 3 3 15 E = 28 ans = 9 18 6 3 8 2 10 5 14 2 9 5 17 6 ans = 4 13 4 8 4 1 6 1 3 3 15 7 4 E = 33 ans = 9 18 6 3 8 10 2 5 14 2 9 5 6 17 ans = 4 13 4 8 4 1 6 1 3 5 4 4 15 E = 32 ans = 9 18 6 8 2 10 3 5 14 2 5 17 6 9 ans = 4 13 4 8 4 6 3 3 15 7 4 3 6 E = 40 ans = 9 18 6 8 2 3 10 5 14 2 5 17 9 6 ans = 4 13 4 8 4 6 3 3 15 14 6 1 4 E = 45 ans = 9 18 6 8 10 2 3 5 14 2 5 6 17 9 ans = 4 13 4 8 4 6 3 5 4 4 15 14 6 E = 50 ans = 9 18 6 8 10 3 2 5 14 2 5 6 9 17 ans = 4 13 4 8 4 6 3 5 4 3 6 7 15 E = 42 ans = 9 18 6 8 3 2 10 5 14 2 5 9 17 6 ans = 4 13 4 8 4 6 3 2 6 7 15 7 4 E = 43 ans = 9 18 6 8...