51Nod1266 蚂蚁（思维误区）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_42391248/article/details/84718630

因为每只蚂蚁相遇时都朝相反方向回去。可以这样考虑，相遇时一只蚂蚁向左，一只蚂蚁向右。相遇后，一只蚂蚁向左，一只蚂蚁向右。可以发现其实可以看做两只蚂蚁相遇后不发生任何变化。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,l;
    scanf("%d%d",&n,&l);
    int mmin=0,mmax=0;
    for(int i=0;i<n;i++)
    {
        int x;
        scanf("%d",&x);
        mmin=max(mmin,min(x,l-x));
        mmax=max(mmax,max(x,l-x));
    }
    cout<<mmin<<" "<<mmax<<endl;
}