思路,把人看成透明的,相遇就穿过去。
注意,C语言没有min(),max()函数,需要自己写
#include<stdio.h>
int min(int a,int b);
int max(int a,int b);
int main(void){
int L,N;
int pos;
int i;//计数
int tmin=0,tmax=0;
scanf("%d",&L);
scanf("%d",&N);
for(i=0;i<N;i++){
scanf("%d",&pos);
tmin=max(min(pos,L-pos+1),tmin);
tmax=max(max(pos,L-pos+1),tmax);
}
printf("%d %d\n",tmin,tmax);
return 0;
}
int min(int a,int b){
return a>b?b:a;
}
int max(int a,int b){
return a>b?a:b;
}