UVA 10714 Ants

　　贪心，蚂蚁间的掉头相当于穿过，所以以中间为区分点，时间最短时是左边的往左走，右边的往右走，时间最长时是左边的往右走，右边的往左走

#include <iostream>
#include<cstdio>
#include<algorithm>
#define maxn 1000000

using namespace std;

int T,mint,maxt,n,l;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&l,&n);
        int mid=l/2,a;
        mint=0,maxt=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a);
            if(a>mid)
            {
                maxt=max(maxt,a);
                mint=max(mint,l-a);
            }
            else
            {
                maxt=max(maxt,l-a);
                mint=max(mint,a);
            }
        }
        printf("%d %d
",mint,maxt);
    }
    return 0;
}