本文共 664 字，大约阅读时间需要 2 分钟。

题意：有n只蚂蚁都在长度为L（cm）的杆子上爬行，它们的速度都是1cm/s，到了杆子终端的时候，蚂蚁就会掉下去。如果在爬行途中遇到其它蚂蚁，两只蚂蚁的方向都会调转。已知蚂蚁在棒子的最初位置坐标，但是我们不知道它们的初始方向。求出所有蚂蚁掉下去的最短时间和最长时间。 

算法： 1.暴搜，枚举n只蚂蚁所有的初始方向并计算掉下去的时间，但是，n只蚂蚁的方向有2^n种，对于较大的n，肯定会超时...... 2.考虑两只蚂蚁A和B相遇的情况，按照题意此时A和B会掉头，想象一下，如果此时A和B可以相互穿过对方继续前进，因为速度相同，此时A和B掉下杆子的时间只与它们的初始位置有关，与方向其实无关。对每只蚂蚁我们都可以求出其最短时间e和最长时间l，所求即为max(e)和max(l) 

#include 
   
    #include 
    
     using namespace std;int main(){	int cases;	int earliest ;	int latest ;	int l, n, k;	cin >> cases;	for (int i=0; i
     
      > l >> n;		for (int j=0; j
      
       > k;			earliest = max(earliest,min(l-k,k));			latest = max(latest,max(l-k,k));		}		cout << earliest << " " << latest << endl;	}}