Submission #1255728

#	Time	Username	Problem	Language	Result	Execution time	Memory
1255728		Nipphitch	Mobile (BOI12_mobile)	C++20	0 / 100	381 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=2e15+7;

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

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;
        double mnhi=INF,mxlo=-INF;
        for(int i=1;i<=n;i++){
            double t=sqrt((mid*mid)-(y[i]*y[i]));
            mxlo=max(mxlo,x[i]-t);
            mnhi=min(mnhi,x[i]+t);
        }
        if(mnhi>=mxlo && !(0>mnhi || d<mxlo)) 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