Submission #1255730

#	Time	Username	Problem	Language	Result	Execution time	Memory
1255730		Nipphitch	Mobile (BOI12_mobile)	C++20	0 / 100	259 ms	16092 KiB

mobile

#include <bits/stdc++.h>
using namespace std;
#define int long long 
const int N=1e6+5;
const int T=1e5;
const int INF=1e14+7;

int n,d,x[N],y[N];

bool ck(int mid){
    long double mnhi=1e18,mxlo=-1e18;
    for(int i=1;i<=n;i++){
        if(y[i]>mid) return false;
        long double dx=sqrt((long double)mid*mid-(long double)y[i]*y[i]);
        mxlo=max(mxlo,(long double)x[i]-dx);
        mnhi=min(mnhi,(long double)x[i]+dx);
    }
    return (mnhi>=mxlo && !(0>mnhi || d<mxlo));
}

signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> d;
    d*=T;
    for(int i=1;i<=n;i++){
        cin >> x[i] >> y[i];
        x[i]*=T;
        y[i]*=T;
    }
    int l=0,r=INF;
    while(l<r){
        int mid=l+(r-l)/2;
        if(ck(mid)) r=mid;
        else l=mid+1;
    }
    cout << l/T << ".";
    int rem=l%T;
    string s=to_string(rem);
    while(s.size()<5) s='0'+s;
    cout << s;
}

• Subtask 1: 0 / 4
• Subtask 2: 0 / 4
• Subtask 3: 0 / 4
• Subtask 4: 0 / 4
• Subtask 5: 0 / 4
• Subtask 6: 0 / 5
• Subtask 7: 0 / 5
• Subtask 8: 0 / 5
• Subtask 9: 0 / 5
• Subtask 10: 0 / 5
• Subtask 11: 0 / 5
• Subtask 12: 0 / 5
• Subtask 13: 0 / 5
• Subtask 14: 0 / 5
• Subtask 15: 0 / 5
• Subtask 16: 0 / 5
• Subtask 17: 0 / 5
• Subtask 18: 0 / 5
• Subtask 19: 0 / 5
• Subtask 20: 0 / 5
• Subtask 21: 0 / 5