题解 洛谷P6426 【[COCI2008-2009#1] SKOCIMIS】

先排序，第一次跳一定是第一只袋鼠或是第三只袋鼠。

每一次跳，都可以做到只将长度缩小一。

开始时长度为：max(A[3]-A[2],A[2]-A[1])

这样我们就求出了初始长度，因为每次缩小一，直到为一时结束，所以答案为：max(A[2]-A[1],A[3]-A[2])-1

代码请自己打！