51Nod－1266－蚂蚁

ACM模版

描述

题解

这里只需要将蚂蚁的转向问题忽略，直接考虑成从对方身上轧过去，按照原方向走，这样就OK了。相遇转向只是一个烟雾弹……

代码

#include <iostream>
#include <cstdio>

using namespace std;

int main(int argc, const char * argv[])
{
    int N, L;

    int A;
    while (cin >> N >> L)
    {
        int MAX = -1;
        int MIN = -1;

        int MAX_, MIN_;
        for (int i = 0; i < N; i++)
        {
            scanf("%d", &A);
            MAX_ = A > L - A ? A : L - A;
            MIN_ = L - MAX_;
            //  最长时间从每只蚂蚁的最长时间里取最长
            if (MAX < MAX_)
            {
                MAX = MAX_;
            }
            //  最短时间从每只蚂蚁的最短时间里去最长
            if (MIN < MIN_)
            {
                MIN = MIN_;
            }
        }

        cout << MIN << ' ' << MAX << '\n';
    }

    return 0;
}