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;
	}
}