洛谷P1007独木桥

洛谷P1007独木桥

这是一道思维题，没看题解之前想得太复杂了，看来题解后——尼玛，这也太简单了吧。是哪里，没发觉呢，就是当两个士兵相会时，完全不需要考虑转向的问题，因为可以将其视为互相穿过对方，那么接下来问题就简单了，就是求最后一个士兵走下桥的最长时间和最短时间。

上代码：

#include <bits/stdc++.h>
using namespace std;
int l,n;
int a[50001];
int main()
{
    scanf("%d",&l);
    scanf("%d",&n);
    int minn=0,maxn=0;
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for(int i=1;i<=n;i++){
        minn=max(minn,min(a[i],l-a[i]+1));
        maxn=max(maxn,max(a[i],l-a[i]+1));
    }
    printf("%d %d",minn,maxn);
    return 0;
}