poj1852 Ants（思维）

https://vjudge.net/problem/POJ-1852

最短时间显然是各自往靠近端点的地方走。

最长时间关键是要想到，折返和擦肩其实是一样的，可以当成两只蚂蚁换了个位子，最终求max是一样的。

 #include<iostream>

 #include<cstdio>

 #include<queue>

 #include<cstring>

 #include<algorithm>

 #include<cmath>

 #include<map>

 #define lson l, m, rt<<1

 #define rson m+1, r, rt<<1|1

 #define INF 0x3f3f3f3f

 typedef unsigned long long ll;

 using namespace std;

 int main()

 {

     int t, n, a, m;

     scanf("%d", &t);

     while(t--){

         scanf("%d%d", &n, &m);

         int tmp1, tmp2, mini=-INF, maxm=-INF;

         for(int i = ; i < m; i++){

             scanf("%d", &a);

             tmp1 = min(a, n-a);//取每只蚂蚁掉下去的最短时间

             mini = max(mini, tmp1);

             tmp2 = max(a, n-a);

             maxm = max(maxm, tmp2);//取每只蚂蚁掉下去的最长时间

         }

         printf("%d %d\n", mini, maxm);

     }

     return ;

 }