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;}