uva10714 - Ants

这个题的思路很抽象，如果一头扎进去是很难出来的，

我们要站在一个高度看这个问题。

其实一个任务的完成不一定只靠一个蚂蚁，：：：case：一个蚂蚁A朝一个方向走，当它撞到另一只蚂蚁B的时候，虽然A按照原速朝反向走，B却朝A的方向走去了，我们可以认为A把他的任务交给了撞它的那只蚂蚁B来完成了，假如B后来再次撞到其他蚂蚁的话，那么A的这个任务继续接力似的传递下去，同理刚才A接走了B当时携带的任务，所以每只蚂蚁都能完成自己的路程。我们也可以认为每只蚂蚁都会虚体，都不会撞着对方。

这样以来，题目就简单了。

代码如下：

#include <cstdio>
#include <cstdlib>
int main ()
{
    int cas, l, n, min, max, tt, x;
    scanf("%d",&cas);
    while(cas--)
    {
        scanf("%d%d",&l,&n);
        min = l; max = 0;
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &x);
            tt = abs(x*2-l);
            if(tt>max) max = tt;
            if(tt<min) min = tt;
        }
        printf("%d %d\n",(l-min)/2,(l+max)/2);
    }
    return 0;
}