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 }