51nod 1243 排船的问题(锻炼思惟的好题)

一个码头中有N艘船和N个木桩，船的长度为2*X，码头的宽度为M，N个木桩的位置（相对码头左岸的位置）会在数据中给出。船和船之间不能重叠，即每艘船的船头不能超过上一艘船的船尾，固然也不能超出码头的两岸。船和木桩之间用绳子链接，而且1个木桩只能栓1条船，绳子的一头拴在木桩上，另外一头拴在船的中间。而船中间到木桩的距离，就是所需的绳子的长度。由你根据给出的条件，排列船的位置，使得所用到的最长的绳子最短。

>>阅读原文<<