Cody

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

Created by Doug Hull in Community

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

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

There is a unique best solution, but the score is NOT always zero.

Solve

Solution Stats

60.9% Correct | 39.1% Incorrect
Last solution submitted on Jun 29, 2019

Problem Comments

Solution Comments

Recent Solvers189

Suggested Problems

More from this Author52

Tags

contest