#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;
}
uva 10714 - Ants
最新推荐文章于 2016-04-05 19:00:39 发布