洛谷P1007： 独木桥

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

输入输出样例

输入样例#1： 复制

4
2
1 3

输出样例#1： 复制

2 4

 和蚂蚁感冒一样，只要理解成每个士兵的方向不变即可找到规律。

蚂蚁感冒：

https://blog.csdn.net/qq_41505957/article/details/83546356

#include<stdio.h>
#include<algorithm>
using namespace std;
#define N 5050
int a[N];
int main()
{
	int l,n,i,minn,maxx;
	scanf("%d%d",&l,&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	minn=0;
	maxx=0;
	for(i=0;i<n;i++)
	{
		minn=max(min(a[i],l+1-a[i]),minn);
		maxx=max(max(a[i],l+1-a[i]),maxx);
	}
	printf("%d %d\n",minn,maxx);
	return 0;
}