ants
两只蚂蚁相遇方向相反可以看成是按原来道路走下去(因为蚂蚁一样)
s1 | s2 |
---|
s2 | s1 |
---|
s1==s2
->只需检查每只蚂蚁的位置信息即可
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int t,n,l;
int main(){
scanf("%d",&t);
while(t--){
scanf("%d%d",&l,&n);
int mint=0,maxt=0;
for(int i=0;i<n;i++){
int value;
scanf("%d",&value);
maxt = max(maxt, max(value, l - value));
mint = max(mint, min(value, l - value));
}
printf("%d %d\n", mint,maxt);
}
return 0;
}