POJ 1852 Ants G++

//#include <iostream>
//#include <vector>
#include <cstdio>
using namespace std;
//挑战程序设计竞赛中的例题 
int main()
{
	int NUM;
	//cin>>NUM;
	scanf("%d",&NUM);
	//vector<int> jg;
	for(int i=0;i<NUM;i++)
	{
		int shang,ma;
		//cin>>shang>>ma;
		scanf("%d%d",&shang,&ma);
		int xiao;
		int max_x=0;
		int da;
		int max_d=0;
		for(int j=0;j<ma;j++)
		{
			int t;
			//cin>>t;
			scanf("%d",&t);
			if(t>(shang-t))
			{
				da=t;
				xiao=shang-t;
			}else
			{
				da=shang-t;
				xiao=t;
			}
			if(xiao>max_x)
			{
				max_x=xiao;
			}
			if(da>max_d)
			{
				max_d=da;
			}
		}
		printf("%d %d\n",max_x,max_d);
		//cout<<max_x<<" "<<max_d<<endl;
		//jg.push_back(max_x);
		//jg.push_back(max_d);
	}
	/*
	for(int i=0;i<jg.size();)
	{
		cout<<jg[i]<<" "<<jg[i+1]<<endl;
		i++;
		i++;
	}*/
} 

长 l 的木棍上有n只蚂蚁，不知道蚂蚁的移动方向，给出蚂蚁在杆上的位置。求所有蚂蚁都落地的最早和最晚时间。