uva10714 Ants

这道题就是考智力的题目，也比较简单。

不难发现，最短的时间，就是先求出所有蚂蚁到两端的距离的最小值，再求这些距离的最大值，也就是左边的蚂蚁向左走，右边的蚂蚁向右走，这样保证时间最短。

对于最长的时间，由于蚂蚁相碰之后，双方花一秒的时间调头（从数据中推出来的），就相当于没有调头，两只蚂蚁各自按照自己原来的方向前进。这样，最长的时间也就是求所有蚂蚁中距离某一边距离最大的值。

不过感觉这题目判的有点问题，我的程序对于长度为1的pole，放一只蚂蚁上去，最小为0，最大为1，结果ac了。。。

#include<cstdio>
#include<string>
#include<algorithm>
using namespace std;

int main()
{
    int i,j,l,n,m,min=1000000000,max=-1,temp,temp1;
    scanf("%d",&m);
    while(m--)
    {
        min=-1,max=-1;
        scanf("%d %d",&l,&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&j);
            if(l-j>j)
            {
                temp=j,temp1=l-j;
            }
            else
            {
                temp=l-j,temp1=j;
            }
            if(temp>min)
                min=temp;
            if(temp1>max)
                max=temp1;
        }
        printf("%d %d\n",min,max);
    }
    return 0;
}