题目:
注意:1,两个士兵掉头走和他们交错通过是一样的时间
2,不用分情况讨论(自己做的时候,分了离着0近还是离着N+1近,结果错啦),而是直接取最小或者最大的情况)。
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
int L,n;
int a[5005];
cin>>L>>n;
for(int i=0;i<n;i++)
cin>>a[i];
int ans=0;
int maxx=0,minn=0;
for(int i=0;i<n;i++)
{
minn=max(minn,min(a[i],L-a[i]+1));
maxx=max(maxx,max(a[i],L-a[i]+1));
}
cout<<minn<<" "<<maxx<<endl;
return 0;
}