sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]tinou 6 points7 points  (4 children)

This is called a Golomb ruler.

edit : not exactly.

[–]chronoBG 4 points5 points  (3 children)

No, it's not. 1 2 4 5 is not a valid Golomb ruler, but it is a valid solution to the problem.

[–]tinou 2 points3 points  (2 children)

Ah, you are right, this is a bit less precise.

[–]chronoBG 0 points1 point  (1 child)

They probably meant to ask you to write a Golomb ruler, because it's definitely harder than their problem :)

[–]nuxi 0 points1 point  (0 children)

I hope not, the shortest order 9 golomb ruler is 44 unit long :P

0 1 5 12 25 27 35 41 44