代码如下
#include <cstdio>
#define max(a,b) a>b?a:b
#define min(a,b) a<b?a:b
int L, N;
int coord[300001];
int _max=-1, _min=10000000;
int a, b, c, d;
int main(){
scanf("%d%d", &L, &N);
for (int i = 0; i < N; i++) {
scanf("%d", &coord[i]);
_max = max(_max, coord[i]), _min = min(_min, coord[i]);
}
a = _min, b = L + 1 - _max;
printf("%d ", max(a, b));
c = L+1-_min, d = _max;
printf("%d\n", max(c, d));
return 0;
}
我的思路是找到离桥最远和最近的两个方案,但是全WA了。