uva--10714+找规律

题意：

一根长度为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\n",min1,max1);
     }
 return 0;
}