51nod 1243 排船的問題(鍛鍊思惟的好題)

一個碼頭中有N艘船和N個木樁，船的長度爲2*X，碼頭的寬度爲M，N個木樁的位置（相對碼頭左岸的位置）會在數據中給出。船和船之間不能重疊，即每艘船的船頭不能超過上一艘船的船尾，固然也不能超出碼頭的兩岸。船和木樁之間用繩子鏈接，而且1個木樁只能栓1條船，繩子的一頭拴在木樁上，另外一頭拴在船的中間。而船中間到木樁的距離，就是所需的繩子的長度。由你根據給出的條件，排列船的位置，使得所用到的最長的繩子最短。

>>阅读原文<<