洛谷1007——独木桥

思路：士兵相遇时，虽然改变方向，但从远处看，可以认为他们穿过了对方，继续按原来方向前进，所以只需要考虑每个人撤离的最短和最长时间，即当前位置据桥头和桥尾的距离，然后取最后一个士兵完成撤离的最大和最小时间，即求士兵撤离完成最短和最长时间的最大值。图解可参考蚂蚁过桥。

#include <bits/stdc++.h>
using namespace std;
 //士兵相遇情形可看作穿过后继续各自走
int main()
{
	int n,m,a[5005],i,j;
	int tmin=0,tmax=0; //初始化 
	cin>>n>>m;
	for(i=1;i<=m;i++)
		cin>>a[i];
 
	for(i=1;i<=m;i++)
		//最后一个士兵撤离的最小时间
		tmin=max(tmin,min(a[i],n-a[i]+1)); //坐标为0或L+1的位置，撤离独木桥 
	for(i=1;i<=m;i++)
		//最后一个士兵撤离的最大时间
		tmax=max(tmax,max(a[i],n-a[i]+1));
	
	cout<<tmin<<" "<<tmax;
	return 0;
}