Ants POJ - 1852

两个相对碰到后转向的蚂蚁相当于灵魂互换，互不影响

求所有蚂蚁爬下的最短时间和最长时间

#include <cstdio>
#include <algorithm>
using namespace std;
int t,l,n,a,b;
int s[1000010];
int main()
{
	scanf ("%d",&t);
	while (t--) {
		scanf ("%d%d",&l,&n);
		for (int i=0;i<n;i++) 
		    scanf ("%d",&s[i]);
		a=-1;     //满足所有蚂蚁都爬下，所以为max 
		b=-1;
		for (int i=0;i<n;i++) {
			a=max(a,min(s[i],l-s[i]));     //求最短时间 
			b=max(b,max(s[i],l-s[i]));     //求最长时间 
		}
		printf ("%d %d\n",a,b);
	}
	return 0;
}