洛谷P1007独木桥题解

题目

这个题看起来很难，但是只要理解了题目，一切都显得简单。

你只需想象出来每个人在碰撞之后仅仅是交换了灵魂，

这样一来，代码就好写了。

附代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int l,n,a[1321321],sum[1000000],minn=0,maxn=0;
double m;
int main()
{

    cin>>l>>n;
    m=l/2;
    memset(sum,0,sizeof(sum));
    for(int i=1;i<=n;i++)
    cin>>a[i];
    for(int i=1;i<=n;i++)
    {
       minn=max(minn,min(l-a[i]+1,a[i]));
       maxn=max(maxn,max(l-a[i]+1,a[i]));
    }

    cout<<minn<<" "<<maxn;
}