蚂蚁碰撞后反向与穿越的时间一样。
穷竭搜索—->想象力
#include<stdio.h>
int main(void){
int n,len,ansNum,mintime,maxtime,loc;
scanf("%d",&n); for(int i=1;i<=n;i++){
mintime=maxtime=0;
scanf("%d %d",&len,&ansNum);
for(int j=1;j<=ansNum;j++){
scanf("%d",&loc);
if(loc<=len/2){
if(j==1){
mintime=loc;
maxtime=len-loc;
}
else{
mintime=(mintime>=loc)?mintime:loc;
maxtime=(maxtime>=len-loc)?maxtime:len-loc;
} }
else{
if(j==1){
mintime=len-loc;
maxtime=loc;
}
else{
mintime=(mintime>=len-loc)?mintime:len-loc;
maxtime=(maxtime>=loc)?maxtime:loc;
}
} }
printf("%d %d\n",mintime,maxtime);
}
return 0;
}