uva 10714 - Ants

#include <iostream>#include <cmath>#include <cstdlib>#include <cstdio>using namespace std;int N,d,i,n,a[1000005];int main(){    cin>>N;    while(N--)    {        int large=0;        int small=1000001;        cin>>d>>n;        for(i=0;i<n;i++)            cin>>a[i];        int l;        for(i=0;i<n;i++)        {            if(fabs(a[i]-d/2)>large)            {                large=fabs(a[i]-d/2);                l=a[i];            }        }        if(l<d/2)l=d-l;        else            d=d;        int s;        for(i=0;i<n;i++)        {            if(fabs(a[i]-d/2)<small)            {                small=fabs(a[i]-d/2);                s=a[i];            }        }        if(s<d/2)            s=s;        else        s=d-s;        cout<<s<<' '<<l<<endl;    }    return 0;}