独木桥

https://www.luogu.org/problemnew/show/P1007

不用考虑七七八八的换头，每个士兵其实都是一样的，所以当他们遇见时，就当直接传过去||或者灵魂交换。//哈哈，喜欢这种高空俯视视角。

所以就直接求向左走和向右走的最大小值就行

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<stdlib.h>
#define mem(a) memset(a,0,sizeof(a))
const double pi=acos(-1.0);
using namespace std;
int main()
{
  int n,l,p;
  cin>>l;
  cin>>n;
  int ma,mi;
  ma=mi=0;
  for(int i=0;i<n;i++)
  {
      cin>>p;
      ma=max(ma,max(l-p+1,p));
 //每读取一个数都判断一次，逐步加，ma一定是当前最久的士兵的步数
      mi=max(mi,min(l-p+1,p));
 //前面是max是因为要考虑士兵最快中的最慢
  }
  cout<<mi<<" "<<ma<<endl;
  return 0;
}