UVA 10714

  很有技巧的一道题，看了别人的题解，关键在于我们将两只蚂蚁相撞看做两只蚂蚁无阻碍彼此穿过去，这样问题瞬间弱智了。

#include <iostream>#include <algorithm>#include <cmath>using namespace std;int main(){int T;cin>>T;while(T--){int l,n,mid,Min=-1,Max=-1;cin>>l>>n;mid=l>>1;if(l&1) mid++;for(int i=0;i<n;i++){int t;cin>>t;if(t<=mid) Min=max(Min,t);else Min=max(Min,l-t);Max=max(Max,max(t,l-t));}cout<<Min<<" "<<Max<<endl;}return 0;}