UVA10714 Ants

知识点：思维

难度：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;
}