记录编号	187712	评测结果	AAAAAAAAAA
题目名称	[USACO Mar]参加考试	最终得分	100
用户昵称	Satoshi	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2015-09-20 14:33:30	内存使用	0.31 MiB

#include <fstream>
#include <algorithm>
#include <vector>
#define N 10010
using namespace std;
ifstream in("teststr.in");
ofstream out("teststr.out");
vector<int> Q;
int n,m,INF=(1<<27),ans;
void read()
{
	int i,j,c;
	ans=-INF;
	in>>n>>m;
	for(i=1;i<=m;i++)
    {
	    in>>c;
		Q.push_back(c);
	}
	sort(Q.begin(),Q.end());
}
void work()
{
	int i,temp,o;
	o=Q.size();
	for(i=1;i<o;i++)
	{
		temp=(Q[i]-Q[i-1])>>1;
		if(temp>ans)ans=temp;
	}
	if(n-Q[o-1]>ans)ans=n-Q[o-1];
	out<<ans<<endl;
}
int main()
{
	read();
	work();
	return 0;
}