P1007 独木桥

P1007 独木桥
最少的话是同时朝一个方向，最多可以这样考虑，碰头时不是转向吗？它等价于穿过另一个人，也就是两个人交换，最后取最大值就好了。

#include<iostream>
using namespace std;
int x,n,l;
int main()
{
    cin>>l>>n;
    int MIN=0,MAX=0;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        MIN=max(MIN,min(x,l-x+1));
        MAX=max(MAX,max(x,l-x+1));
    }
    cout<<MIN<<' '<<MAX;
    return 0;
}