记录编号	83623	评测结果	AAAAAAAAAA
题目名称	[USACO Mar]参加考试	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.007 s
提交时间	2013-12-04 21:36:39	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<map>
#include<cstring>
#include<vector>
#include<cmath>
#include<algorithm>
#include<iomanip>
#include<queue>
using namespace std;
int main(){
	freopen("teststr.in","r",stdin);
	freopen("teststr.out","w",stdout);
	int N,K;
	int T[10001]={0};
	scanf("%d%d",&N,&K);
	int i;
	for(i=1;i<=K;i++) scanf("%d",&T[i]);
	sort(T+1,T+1+K);
	int ans=0;
	ans=max(ans,T[1]);
	ans=max(ans,N-T[K]);
	for(i=2;i<=K;i++) ans=max(ans,(T[i]-T[i-1])/2);
	printf("%d\n",ans);
	return 0;
}