洛谷P1007 独木桥 题解

独木桥 - 洛谷

思路：相遇等于继续走，最大值是两个方向中更慢的那个，最小值是所有人走完桥后中的最小值中的最大值（有点绕吧，毕竟我也想了好久，后来AC了，和题解的思路一样）

下附代码：

#include<bits/stdc++.h>
using namespace std;
const int N=5e3+5;
int i,n,m,a[N],maxn=0,minn=0;
int main(){
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		maxn=max(maxn,max(m+1-a[i],a[i]));
		minn=max(minn,min(m+1-a[i],a[i]));
	}
	cout<<minn<<" "<<maxn;
	return 0;
}

如果觉得好的请点个赞吧 ，谢谢