洛谷 P1007 独木桥

考试被这道题坑到了,故此写一篇tj

题意

题目虽然长,但是也不难理解,不说

思路

因为转身没有时间

所以即使两个人相遇相互反向出独木桥的时间和二者穿插过去（径直走出独木桥）是一样的;

这样就直接看作两个人相遇然后继续走就行。

简化版本大家应该都会,不说了

Code

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,l;
int x;
int minn,maxx;
int main()
{
	ios::sync_with_stdio(0);
	cin>>l>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		minn=max(minn,min(x,l+1-x));
		maxx=max(maxx,max(x,l+1-x));
	}
	cout<<minn<<" "<<maxx;
	return 0;
}