Problem 470. Scoring for oriented dominoes

Created byDoug Hull

Solve Later

Given a list of ordered pairs, and the order they should be placed in a line, find the sum of the absolute values of the differences.

list = [1 2 5 3 2 4

order = [1 3 2]

yields: [1 2][2 4][5 3] or: abs(2-2) + abs(4-5) or: 0 + 1 or: 1

Solve

Solution Stats

1458 Solutions
745 Solvers

LastSolutionsubmitted on Jul 01, 2020

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

CAMon 7 Feb 2014

Is Test #3 correct? When I solve it with pencil and paper, I get 15 instead of 14.
[5 4][1 2][2 4][7 5][4 8][4 5][1 6]
= -3 + 0 + 3 + -1 + -4 + -4
= 3+0+3+1+4+4
=15
Have I missed something?

Raymond Phan2014年7月26日

No it's 14. With the ordering, you should get:
[5 4][1 2][2 4][4 8][1 6][4 5][7 5], and the sum is abs(4-1) + abs(2-2) + abs(4-4) + abs(8-1) + abs(6-4) + abs(5-7) = 3 + 0 + 0 + 7 + 2 + 2 = 14

解决方案Comments

Solution 423132

1 Comment

1 Comment

Jack BLAIRon 27 Mar 2014

isnt the answer to test 3, 15?

Solution 71141

1 Comment

1 Comment

Aurelien Queffuruston 11 Apr 2012

This solution requires Neural Network Toolbox

Problem 470. Scoring for oriented dominoes

Solution Stats

Last 200 Solutions

Problem Comments

解决方案Comments

Problem Recent Solvers745

Suggested Problems

More from this Author52

Problem Tags

Problem 470. Scoring for oriented dominoes

Solution Stats

Last 200 Solutions

Problem Comments

解决方案Comments

Problem Recent Solvers745

Suggested Problems

More from this Author52

Problem Tags

Players