【题解】
两个人面对面碰见,然后转身继续走,这一过程可以看做两个人对穿而过。那么这道题其实就是简单的贪心题,每个人选择远的一边走就可以求出最大值,反之可以求出最小值。
1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define LL long long 5 #define rg register 6 #define N 200010 7 using namespace std; 8 int l,n,mn,mx; 9 inline int read(){ 10 int k=0,f=1; char c=getchar(); 11 while(c<'0'||c>'9')c=='-'&&(f=-1),c=getchar(); 12 while('0'<=c&&c<='9')k=k*10+c-'0',c=getchar(); 13 return k*f; 14 } 15 int main(){ 16 l=read(); n=read(); 17 for(rg int i=1;i<=n;i++){ 18 int x=read(); 19 mx=max(mx,max(x,l-x+1)); 20 mn=max(mn,min(x,l-x+1)); 21 } 22 printf("%d %d ",mn,mx); 23 return 0; 24 }