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 }
![物役记](https://s2.ax1x.com/2019/05/26/VE5YD0.jpg)
更多内容请关注个人微信公众号 物役记 (微信号:materialchains)
作者:雪影蓝枫
本文版权归作者和博客园共有,欢迎转载,未经作者同意须保留此段声明,且在文章页面明显位置给出原文链接,否则保留追究法律责任的权利。