独木桥（模拟+贪心）

[_谦言万语]

#include<iostream>
#include<algorithm>
#include<cmath>
int l,n,a[5001],b[5001],x; 
using namespace std;
int main()
{
	cin>>l>>n;
	for (int i=1;i<=n;i++)
	{
		cin>>x;
		a[i]=min(x,l-x+1);
		b[i]=max(x,l-x+1);
	}
	sort(a+1,a+n+1); 
	sort(b+1,b+n+1);
	cout<<a[n]<<" "<<b[n];
    return 0;
}