最短时间:离那边近的蚂蚁往那边走 最长时间:考虑到蚂蚁相撞，但实际上蚂蚁相撞不影响，继续向前(两次蚂蚁耗时一样)

    image.png

    1. #include<iostream>
    2. #include<algorithm>
    4. using namespace std;
    6. int main() {
    7.   int times;
    8.   cin >> times;
    9.   while (times--) {
    10.     int L, n;
    11.     cin >> L >> n;
    12.     int* x = new int[n];
    13.     for (int i=0; i< n; i++) cin >> x[i];
    14.     int minT = 0;
    15.     for (int i=0; i<n; i++) {
    16.       minT = max(minT, min(x[i], L-x[i]));
    17.     }
    18.     int maxT = 0;
    19.     for (int i=0; i<n; i++) {
    20.       maxT = max(maxT, max(x[i], L-x[i]));
    21.     }
    22.     cout << minT << " " << maxT << endl;
    23.   }
    24.   return 0;
    25. }