A21802题解

题面分析
如题，如果要求单个士兵离开独木桥的时间是轻而易举的，问题就在于当两个士兵相遇时，会改变他们的方向。

但事实上，我们根本不用管
为什么呢？
由于所有士兵速度相同，也没有明显区别，当两者相遇时，他们只是走了对方本来要做的路而已，你可以理解为他们灵魂互换了

所以，只要循环枚举求出士兵们下桥最大的最小时间和最大时间就行了

AC代码

#include<iostream>
using namespace std;
int main(){
	int l,n,b,b1,b2,ma=0,mi=0;
	cin>>l>>n;
	for(int i=1;i<=n;i++){
		cin>>b;
		b1=b-0;
		b2=l-b+1;
		if(b1<b2)swap(b1,b2);
		if(b1>ma)ma=b1;
		if(b2>mi)mi=b2;
	}
	cout<<mi<<" "<<ma;
}