poj1852

穷竭搜索（递归实现）：形如一棵二叉树，到每一步都有两种选择，走左还是走右，即2^n。

神奇做法 ：

最短时间-> 取中点为q，q左边的蚂蚁向左爬，q右边的蚂蚁向右爬，此情况不会相撞，最后取最大值保证所有蚂蚁落下。

最长时间-> 同时出发，相遇时两只蚂蚁用的时间相同，我们可以无视蚂蚁的区别，当两只蚂蚁相遇时它们保持原样交错而行，这样每只蚂蚁都是独立运动的（把蚂蚁视作无视通过，照常穿过），只要求蚂蚁到竿子端点的最大距离即可。

#include<cstdio>
#include<algorithm>
using namespace std;
const int N=1e6+10;
int x[N];
int main()
{
  int T,L,n;
  scanf("%d",&T);
  while(T--)
  {
    int minm=0,maxm=0;
    scanf("%d%d",&L,&n);
    for(int i=0;i<n;i++)
    {
     scanf("%d",&x[i]);
     minm=max(minm,min(x[i],L-x[i]));//最后取max保证所有蚂蚁落下
     maxm=max(maxm,max(x[i],L-x[i]));
    }
    printf("%d %d\n",minm,maxm);
  }
  return 0;
}

http://poj.org/problem?id=1852