知识点:思维
难度:5
这个应该是个思维题,难度应该没有这么高,但是它能带来一个处理这类问题的思路,那么就是等价转换,我们让两个相向的蚂蚁直接穿过,那么效果是一样的,
#include <bits/stdc++.h>
using namespace std;
int main() {
int T;
cin >> T;
while (T--) {
int l, n;
cin >> l >> n;
int ans1 = -1;
int ans2 = -1;
for (int i = 0; i < n; i++) {
int x;
cin >> x;
ans1 = max(ans1, min(l - x, x));
ans2 = max(ans2, max(l - x, x));
}
cout << ans1 << " " << ans2 << endl;
}
return 0;
}