记录编号	340059	评测结果	AAAAAAAAAA
题目名称	[USACO Mar]参加考试	最终得分	100
用户昵称	liuliuliu	是否通过	通过
代码语言	C++	运行时间	0.022 s
提交时间	2016-11-06 10:10:56	内存使用	4.13 MiB

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <climits>
#include <cstdlib>
#include <ctime>
#include <sstream>
#include <queue>
#include <set>
#include <map>
using  namespace std;
 
const int maxn=1000000+10;
const int maxm=1000+10;

int n,m,ans;
int k;
int a[maxn];
int main()
{
	freopen("teststr.in","r",stdin);
	freopen("teststr.out","w",stdout); 
	cin>>n>>k;
	for(int i=1;i<=k; i++)
	{
		scanf("%d",&a[i]);
	}
	sort(a+1,a+k+1);
	ans=max(a[1],n-a[k]);
	for(int i=2;i<=k;i++)
	{
		ans=max(ans,(a[i]-a[i-1])/2);
		
	}
	cout<<ans<<endl;
	return 0;
}