描述

一群蚂蚁在长度为1厘米的水平杆上行走，每根杆的速度恒定为1厘米/秒。当一只行走的蚂蚁到达极的一端时，它会立即脱落。当两只蚂蚁相遇时，它们会转身向相反方向开始行走。我们知道蚂蚁在杆子上的原始位置，不幸的是，我们不知道蚂蚁行走的方向。你的任务是计算所有蚂蚁从杆上掉下来所需的最早和最晚时间。

输入

第一行输入包含一个整数，给出后面的案例数。每种情况的数据都以两个整数开始：极点的长度（cm）和n，极点上的蚂蚁数量。这两个数字后面跟着n个整数，它们将每个蚂蚁在杆上的位置作为从杆的左端测量的距离，没有特别的顺序。所有输入整数都不大于1000000，它们由空格分隔。

产量

对于每种输入情况，输出由单个空格分隔的两个数字。第一个数字是所有蚂蚁从杆上掉下来的最早时间（如果他们的步行路线选择得恰当），第二个数字是最新可能的时间。 

样本输入

2
10 3
2 6 7
214 7
11 12 7 13 176 23 191

10 3
2 6 7
214 7
11 12 7 13 176 23 191

样本输出

4 8
38 207
38 207

 

首先考虑最短时间，如果每只蚂蚁都向离自己最近的一方进行移动，则不会相遇且时间最短

想一下最长时间，当两只蚂蚁相遇时，各自向相反方向移动，相当于无视掉另外一只蚂蚁，继续运动。

即最长时间是每只蚂蚁都向自己最远的一方进行移动。

需要注意的是，本题需要关闭同步流

#include<iostream>
#include<algorithm>
int a[1000000];
using namespace std;
void solve(int a[],int m,int l)
{
	int max_n=0,min_n=0;
	for(int i=0;i<m;i++)
	{
		min_n=max(min_n,min(a[i],l-a[i]));
		max_n=max(max_n,max(a[i],l-a[i]));
	}
	cout<<min_n<<" "<<max_n<<endl; 
}
int main()
{
	ios::sync_with_stdio(false);
	int num;
	cin>>num;
	for(int i=0;i<num;i++)
	{
		int l,n;
		cin>>l>>n;
		for(int j=0;j<n;j++)
		{
			cin>>a[j];
		}
		solve(a,n,l);
	}
}