UVA - 10714 Ants

题目大意：一根棍子上有n只蚂蚁， 这些蚂蚁开始可以任意朝着一个方向移动一直走，向左或是向右，并且移动速度是相同的，但是一旦蚂蚁碰到迎面走来的另一只蚂蚁，那么这两只蚂蚁都会马上改变移动方向，朝反方向移动。求所有蚂蚁离开木棍的最小和最长时间。

解题思路：其实题目给出的两只蚂蚁碰头的可能是迷惑人的，因为开始所有蚂蚁都朝一个方向移动，速度又相同，根本不可能追上，所以不用考虑只一点，这样的话只要分别计算出向左和向右所要花费的最长时间，大的为最长时间，小的为最小时间（可以和起来计算）

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

int main() {
	int T;
	scanf("%d", &T);
	while (T--) {
		int len, n, pos, MAX = 0, MIN = 0;
		scanf("%d%d", &len, &n);
		while (n--) {
			scanf("%d", &pos);
			MIN = max(min(pos, len - pos), MIN);
			MAX = max(max(pos, len - pos), MAX);
		}
		printf("%d %d\n", MIN, MAX);
	}
	return 0;
}