UVA 10714 Ants

题意：

给你一个长为L厘米的木棍在上面有n只蚂蚁，蚂蚁的爬行时间均为1厘米/秒，两只蚂蚁先遇会立即调转方向，调转时间不久，并给出每只蚂蚁的位置x[i]，问你所有蚂蚁都掉下木棍的最少时间和最长时间。

思路：

最少时间，很明显，但没有蚂蚁相遇时时间最少，最少时间为所有蚂蚁距离木棍两端的最小值的最大值。

最长时间，把蚂蚁看成很多个小黑点，那么两只蚂蚁相遇后调头，从远处看好像两只直接穿过去。接下来就好处了，其最长时间为所有蚂蚁距离距离木棍两端的最大值的最大值。

#include<cstdio>
#include<algorithm>
using namespace std;

const int INF=0x3f3f3f3f;
int T,l,n,x;

int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%d%d",&l,&n);
		int ans1=0,ans2=0;
		for(int i=1;i<=n;i++){
			scanf("%d",&x);
			int tmp=min(l-x,x);
			ans1=max(ans1,tmp);
			ans2=max(ans2,x);
			ans2=max(ans2,l-x);
		}
		printf("%d %d\n",ans1,ans2);
	}
	return 0;
}