uva--10714+找规律

题意：

    一根长度为len的木棍上有n只蚂蚁，蚂蚁们都以1cm/s的速度爬行;如果一只蚂蚁爬到了木棍的端点，那么他就会掉下去;如果两只蚂蚁碰到一起了，他们就会掉头往相反方向爬行。输入len和n只蚂蚁的初始位置（以左端点为原点），问：所有蚂蚁都掉下木棍的最短时间和最长时间（蚂蚁初始爬行方向是不定的）。

思路：

    最短时间是很显然的，只要靠近左端点的蚂蚁都往左端点爬，靠近右端点的蚂蚁都往右端点爬，时间就能最短;最短时间是所有蚂蚁离他较近端点距离的最大值。

   对于最长时间我实在是没想到，后面看样例的时候发现最长时间都是蚂蚁距离端点长的最大值，然后按照这个思路

写了代码，然后就过了。。。。。。。

    后面看了别人的思路才知道因为蚂蚁的速率是恒定的，所以碰头转向完全可以不考虑（假设A，B碰头转向了，我只需把B看成A，A看成B就可以当他们没有掉过头了）;这样的话，问题就变成求蚂蚁距离端点长度的最大值了，所以我上面的思路就是对的了。

   其实如果考虑转向的话，也可以列出1,2,3只蚂蚁的情况进行一下观察，然