记录编号	575830	评测结果	AWWWWWWWWA
题目名称	[HAOI 2006]聪明的猴子	最终得分	20
用户昵称	该账号已注销	是否通过	未通过
代码语言	C++	运行时间	0.255 s
提交时间	2022-09-28 20:35:33	内存使用	5.78 MiB

#include<bits/stdc++.h>
using namespace std;
struct pt{
    int x;
    int y;
}p[1010];
int n,m,jp[510],r=0,l=0x3f3f3f3f,ans=0;
int dis[1010][1010];
bool v[1010];
bool ck(int x){
    memset(v,0,sizeof(v));
    v[1]=1;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(dis[i][j]<=x&&v[i]==1){
                v[j]=1;
            }
            if(dis[i][j]<=x&&v[j]==1){
                v[i]=1;
            }
        }
    }
    for(int i=1;i<=n;i++){
        if(v[i]==0)return 0;
    }
    return 1;
}
int main(){
    freopen("monkey.in","r",stdin);
    freopen("monkey.out","w",stdout);
    cin>>m;
    for(int i=1;i<=m;i++){
        cin>>jp[i];
        r=max(r,jp[i]);
        l=min(l,jp[i]);
    }
    cin>>n;
    sort(jp+1,jp+m+1);
    for(int i=1;i<=n;i++){
        int x;int y;
        cin>>x>>y;
        p[i].x=x+1000;
        p[i].y=y+1000;
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            dis[i][j]=(p[i].x-p[j].x)*(p[i].x-p[j].x)+(p[i].y-p[j].y)*(p[i].y-p[j].y);
        }
    }
    while(l<r){
        int mid=(l+r)>>1;
        if(ck(mid*mid)==1)r=mid;
        else l=mid+1;
    }
    for(int i=1;i<=n;i++){
        if(jp[i]>=l){
            ans++; 
        }
    }
    cout<<0<<endl;
//    cout<<ans<<endl;
    return 0;
}