题解 | 圆覆盖

#include <bits/stdc++.h>
using namespace std;

const int N=1e5+5;
struct node{
    double d;
    int v;
};

node a[N];
bool cmp(node a,node b){
    return a.d<b.d;
}

int main() {
    long long n,s;cin>>n>>s;
    for(int i=0;i<n;i++){
        long long x,y,v;
        cin>>x>>y>>v;
        a[i].d=sqrt(x*x+y*y);
        a[i].v=v;
    }
    sort(a,a+n,cmp);

    long long sum=0;
    for (int i = 0; i < n; i++) {
        sum += a[i].v;
        if (sum >= s) {
            printf("%.6lf",a[i].d);
            return 0;
        }
    }
    cout<<-1;
}
// 64 位输出请用 printf("%lld")