51nod 1266 蚂蚁

蚂蚁这道题 就是 不管两只蚂蚁相撞  他们会朝自己的反方向走 

不过可以这么想  有蚂蚁1 和 蚂蚁2   并且相向而行

 

如果撞了以后 蚂蚁1和蚂蚁2 就往回走   ,这里可以理解成蚂蚁1,蚂蚁2 继续朝自己的方向走

因为我们是不关心 具体蚂蚁的到达哪个端点的

 

#include <bits/stdc++.h>
using namespace std;

int main ()
{
    int n,L;
    cin >> n >> L;
    int ans1= 0,ans2=0;
    for(int i=1;i<=n;i++)
    {
        int x;cin >> x;
        int mx = min(x,L-x);
        int Mx = max(x,L-x);
        ans2 = max(Mx,ans2);
        ans1 = max(mx,ans1);
    }
    cout << ans1<<" "<<ans2<<endl;

}

 

posted @ 2017-08-17 16:57  Draymonder  阅读(128)  评论(0编辑  收藏  举报