luogu【P1007】独木桥

思路：此题数学气味颇浓 毕竟是递推题 

由于一开始不知道初始面对方向 我们考虑是否方向不影响 事实是的确不影响（QwQ）因为如果两个人撞在一起（例如A和B）那么A将走完B回头走的路程（同理B也是） 因此两个人花掉的总时间是不受转向影响的 那么我们现在开始考虑最大最小的决策方案 很明显当坐标位于中点偏某一侧则向某一侧走时间必有最短 反之最长 那么递推方程就建立出来了 min=a[i] 但是由于短板效应我们要在所有最短时间中取最大那么有min=max(a[i],min) 最大则相反即max=max(l+1-a[i].max)

P.S. 发现洛谷测评机并不卡中点2333

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int a[10001];
int l;
int n;
int ma;
int mi;
int main ()
{
	
	cin>>l;
	cin>>n;
	int mid=(l+1)/2;
	for (int i=1;i<=n;i++)
	{
		cin>>a[i];
		if (a[i]>=mid)
		{
			ma=max(ma,l+1-a[i]);
			mi=max(mi,a[i]);	
		}
		else 
		{
			ma=max(ma,a[i]);
			mi=max(mi,l+1-a[i]);
		}
	}
	cout<<ma<<" "<<mi; 
}