洛谷 1007 独木桥

这题很水

但是他给我们提供了一个很好的思路

 

两个人相遇时反向行走是不是就相当于这两个人从对方的身体中穿过去了呢？

那么这道题就解决了

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;
int l,n,x,minn,maxn;
int main()
{
    scanf("%d %d",&l,&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        minn=max(min(x,l+1-x),minn);
        maxn=max(max(x,l+1-x),maxn);
    }
    printf("%d %d\n",minn,maxn);
    return 0;
}

是不是很水？