描述
题解
这里只需要将蚂蚁的转向问题忽略,直接考虑成从对方身上轧过去,按照原方向走,这样就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;
}