Uva 10714 - Ants

Problem B: Ants

这题想想知道，两只蚂蚁相撞只是调换了身份，所以并没有改变彼此要走的路线

 

 

 

 

#include<iostream>
#include<cstring>
#define SIZE 1000002
using namespace std;
int pole[SIZE];
int main()
{
    #ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin);
    #endif
    int n;
    cin>>n;
    while(n--)
    {
        int l, num, _min, _max;
        _min = -SIZE, _max = -SIZE;
        cin>>l>>num;
        for(int i=0; i<num; ++i)
        {
            cin>>pole[i];
            int last = pole[i] > l - pole[i] ? pole[i]:(l - pole[i]);
            _max = _max > last ? _max : last;
            _min = _min > (l-last) ? _min : (l-last);
        }
        cout<<_min<<" "<<_max<<endl;
    }
    return 0;
}