C :

#include <stdio.h>
int a[1000001];
int max(int a,int b)
{
	if(a>b)
	return a;
	else
	return b;
}
int min(int a,int b)
{
	if(a<b)
	return a;
	else
	return b;
}
int main()
{
	int t,n,l,i,j,Min,Max;
	while(scanf("%d",&t)!=EOF)
	{
		for(i=1;i<=t;i++)
		{
			Min=Max=-1;
			scanf("%d%d",&l,&n);
			for(j=0;j<n;j++)
			scanf("%d",&a[j]);
			for(j=0;j<n;j++)
			{
				Min=max(Min,min(a[j],l-a[j]));
				Max=max(Max,max(a[j],l-a[j]));
			}
			printf("%d %d\n",Min,Max);
		}
	}
	return 0;
}

C++ :

#include<string.h>  
#include<stdio.h>  
#include<stdlib.h>  
#include<iostream>  
#include<vector>  
#include<algorithm>  
using namespace std;  
int a[1000000+5];
int maxx(int a,int b){
	if(a > b) return a;
	else return b;
}
int minn(int a,int b){
	if(a > b) return b;
	else return a;
}
int main(){
	int t;
	while(scanf("%d",&t)!=EOF){
		while(t--){
			int l,n;
			scanf("%d%d",&l,&n);
			for(int i = 0;i < n;i++)
				scanf("%d",&a[i]);
			int max = 0,min =0;
			for(int i = 0;i < n;i++){
				int t;
				t = minn(l - a[i],a[i]);
				if(t > max) max = t;
			}
			for(int i = 0;i < n;i++){
				int t;
				t = maxx(l - a[i],a[i]);
				if(t > min) min = t;
			}
			printf("%d %d\n",max,min);
		}		
	}
	return 0;
}