zoj 2376 Ants

/*
zoj_2376    模拟
思路：最短时间容易的，最长时间，关键要注意到每个蚂蚁速度是一样的，作图
      通过距离的等价替换可以发现我们要求的其实就是（最右边的蚂蚁-左终点）
      和（右终点-最左边的蚂蚁）的较大值
*/
#include <iostream>
#include <cstdio>
#include <limits.h>
#include <stdlib.h>
using namespace std;

int main()
{
    int T,n,m,i,maxi,mini,mid,ans,temp;
    scanf( "%d",&T );
    while( T-- )
    {
        scanf( "%d%d",&m,&n );
        maxi=-1;
        mini=INT_MAX;
        mid=-1;
        for( i=0;i<n;i++ )
        {
            scanf( "%d",&temp );
            if( maxi<temp ) maxi=temp;
            if( mini>temp ) mini=temp;
            if( mid<min( temp,m-temp ) )
                mid=min( temp,m-temp );
        }
        ans=max( maxi,m-mini );
        printf( "%d %d\n",mid,ans );
    }
    return 0;
}