POJ 1852

书上给的思路很巧妙，两只蚂蚁相遇然后掉头等价于两只蚂蚁按原路一直走。

#include <iostream>

using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int l,n;
        cin>>l>>n;
        int ma=0,mi=0;
        for(int i=0;i<n;i++)
        {
            int c;
            cin>>c;
            ma=max(ma,max(l-c,c));
            mi=max(mi,min(l-c,c));
        }
        cout<<mi<<" "<<ma<<endl;
    }
    return 0;
}