牛客挑战赛39、A、聚会（枚举+细节处理）

题面：https://ac.nowcoder.com/acm/contest/5157/A

 

题解

先发现一个显然的性质，0号点必定要设传送门，

然后直接枚举不能走传送门的人的下标范围，然后剩下的用最远的两点距离除以2向上取整即可

淦，为什么WA了

看了1h，自己出了一个随机数据才发现错

WA：

ans=min(ans,max((a[n]-a[i]+1)>>1,ab(a[i-1])));

AC：

ans=min(ans,max((a[n]-a[i]+1)>>1,max(ab(a[1]),ab(a[i-1]))));

只算了枚举的端点没有算左端点的距离

ε=(´ο｀*)))唉，老年选手，各种细节失误都出来了。。。

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define N 100005
int a[N];
inline int ab(int x){return x<0?-x:x;}
int main()
{
    int T,n,i,ans;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);ans=0x3f3f3f3f;
        for(i=1;i<=n;i++)scanf("%d",&a[i]);
        sort(a+1,a+n+1);
        if(ab(a[1])>ab(a[n]))for(i=1;i<=n;i++)a[i]=-a[i];
        sort(a+1,a+n+1);
        for(i=1;i<=n;i++)
            ans=min(ans,max((a[n]-a[i]+1)>>1,max(ab(a[1]),ab(a[i-1]))));
        printf("%d\n",ans);
    }
}