题意：
一根长度为len的木棍上有n仅仅蚂蚁。蚂蚁们都以1cm/s的速度爬行;假设一仅仅蚂蚁爬到了木棍的端点，那么他就会掉下去;假设两仅仅蚂蚁碰到一起了，他们就会掉头往相反方向爬行。输入len和n仅仅蚂蚁的初始位置（以左端点为原点）。问：全部蚂蚁都掉下木棍的最短时间和最长时间（蚂蚁初始爬行方向是不定的）。
思路：
最短时间是非常显然的，仅仅要靠近左端点的蚂蚁都往左端点爬，靠近右端点的蚂蚁都往右端点爬，时间就能最短;最短时间是全部蚂蚁离他较近端点距离的最大值。
对于最长时间我实在是没想到。后面看例子的时候发现最长时间都是蚂蚁距离端点长的最大值。然后依照这个思路
写了代码。然后就过了。。
。
。。
。
。
后面看了别人的思路才知道由于蚂蚁的速率是恒定的，所以碰头转向全然能够不考虑（如果A。B碰头转向了，我仅仅需把B看成A。A看成B就能够当他们没有掉过头了）;这种话。问题就变成求蚂蚁距离端点长度的最大值了，所以我上面的思路就是对的了。
事实上假设考虑转向的话，也能够列出1,2,3仅仅蚂蚁的情况进行一下观察，然后也能够得到规律了。
代码例如以下：
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int a[1100000];
int main()
{
int i,j,t,len,n,min1,max1;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&len,&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
min1=0; max1=0;
for(i=0;i<n;i++)
{
if(a[i]<len/2)
min1=max(a[i],min1);
else
min1=max(len-a[i],min1);
max1=max(max1,a[i]);
max1=max(len-a[i],max1);
}
printf("%d %d
",min1,max1);
}
return 0;
}