Luogu1007 独木桥

水。要点思路。

暴力模拟麻烦点。稍微想想就能发现所谓各自转身就和互相穿过相当。这就很简单了。

CODE:

#include<iostream>
#include<cstdio>
using namespace std;
int l, n, t, mint, maxt;
int main(){
	scanf("%d%d", &l, &n);
	for(int i=1; i<=n; i++){
		scanf("%d", &t);
		mint=max(mint, min(l-t+1, t));
		maxt=max(maxt, max(l-t+1, t));
	}
	printf("%d %d", mint, maxt);
	return 0;
}