POJ1852 Ants （有图易理解，虽然水）

输入：
2
10 3
2 6 7
214 7
11 12 7 13 176 23 191
输出：
4 8
38 207

思路：
计算最短最长时间即找到最晚落地的那只ant。一开始考虑每只蚂蚁朝的方向都未知，疯狂脑补数只蚂蚁弹来弹去，弹的我都晕了 ，复杂度是n的六次方，枚举每种情况也会达到n的12次方，不行不行。后来发现画个图就出来了，先从2个蚂蚁相撞开始。

蚂蚁A1的路程是1+4，蚂蚁A2的路程是2+3，因为他们的速度相等，1 == 2，蚂蚁A1的路程也等于2+4，所以可以想象成他们畅通无阻，忽略题目限制的条件，所以A1的最长时间（碰撞后返回的情况）就是A2到最远那端的时间。

#include<bits/stdc++.h> 
using namespace std;
const int N=1e6+10;

int a[N];
int main()
{
	int t,l,n,mn,mx;
	cin>>t;
	while(t--)
	{
		scanf("%d %d",&l,&n);
		for(int i=1;i<=n;i++)
			scanf("%d",&a[i]);
		mn=mx=0;
		for(int i=1;i<=n;i++)
			mn=max(mn,min(a[i],l-a[i]));//最短时间是 所有蚂蚁到最近那端 的最大时间 
		for(int i=1;i<=n;i++)
			mx=max(mx,max(a[i],l-a[i]));// 最长时间是 所有蚂蚁到最远那端 的最大时间 
		printf("%d %d\n",mn,mx);
	}
	return 0;
}