Uva 10714 Ants

Problem B: Ants

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

 1 #include<iostream>
 2 #include<cstring>
 3 #define SIZE 1000002
 4 using namespace std;
 5 int pole[SIZE];
 6 int main()
 7 {
 8     #ifndef ONLINE_JUDGE
 9     freopen("input.txt", "r", stdin);
10     #endif
11     int n;
12     cin>>n;
13     while(n--)
14     {
15         int l, num, _min, _max;
16         _min = -SIZE, _max = -SIZE;
17         cin>>l>>num;
18         for(int i=0; i<num; ++i)
19         {
20             cin>>pole[i];
21             int last = pole[i] > l - pole[i] ? pole[i]:(l - pole[i]);
22             _max = _max > last ? _max : last;
23             _min = _min > (l-last) ? _min : (l-last);
24         }
25         cout<<_min<<" "<<_max<<endl;
26     }
27     return 0;
28 }