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

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <climits>
#include <cstdlib>
#include <ctime>
#include <cassert>
#include <map>
#include <set>
#include <list>
#include <sstream>
#include <string>
#include <algorithm>
#include <stack>
#include <queue>
#include <vector>
using namespace std;

const int maxn=10000+5;
int a[maxn];
int n,k;
int ans;
inline int readin();
int main()
{
	//freopen("test.in","r",stdin);
	//freopen("test.out","w",stdout);
	freopen("teststr.in","r",stdin);
	freopen("teststr.out","w",stdout);
	
	n=readin();
	k=readin();
	for(int i=1;i<=k;i++)
		a[i]=readin();
	sort(a+1,a+k+1);
	ans=max(ans,a[1]);
	ans=max(ans,n-a[k]);
	//quan bu cai wei dui huo cuo bao zheng neng de de fen
	for(int i=2;i<=k;i++)
		ans=max(ans,(a[i]-a[i-1])/2);
	//dui cuo cha ju te bie da jiu qu zhong jian zhi 
	printf("%d\n",ans); 
	return 0;
}
inline int readin()
{
	char ch;
	long long ss=1,yy=0;
	ch=getchar();
	while(ch<'0' || ch>'9')
	{
		if(ch=='-') ss=-1;
		ch=getchar();
	}
	while(ch>='0' && ch<='9')
	{
		yy=yy*10+ch-'0';
		ch=getchar();
	}
	return ss*yy;
}