poj1852 想象力！

题意：有n只蚂蚁都在长度为L（cm）的杆子上爬行，它们的速度都是1cm/s，到了杆子终端的时候，蚂蚁就会掉下去。如果在爬行途中遇到其它蚂蚁，两只蚂蚁的方向都会调转。已知蚂蚁在棒子的最初位置坐标，但是我们不知道它们的初始方向。求出所有蚂蚁掉下去的最短时间和最长时间。 

算法：

1.暴搜，枚举n只蚂蚁所有的初始方向并计算掉下去的时间，但是，n只蚂蚁的方向有2^n种，对于较大的n，肯定会超时......

2.考虑两只蚂蚁A和B相遇的情况，按照题意此时A和B会掉头，想象一下，如果此时A和B可以相互穿过对方继续前进，因为速度相同，此时A和B掉下杆子的时间只与它们的初始位置有关，与方向其实无关。对每只蚂蚁我们都可以求出其最短时间e和最长时间l，所求即为max(e)和max(l) 



#include <iostream>
#include <math.h>
using namespace std;

int main()
{
int cases;
int earliest ;
int latest ;
int l, n, k;
cin >> cases;
for (int i=0; i<cases; i++)
{
earliest = latest = 0;
cin >> l >> n;
for (int j=0; j<n; j++)
{
cin >> k;
earliest = max(earliest,min(l-k,k));
latest = max(latest,max(l-k,k));
}
cout << earliest << " " << latest << endl;
}
}