Submission #1350714

#	Time	Username	Problem	Language	Result	Execution time	Memory
1350714		Warinchai	Mobile (BOI12_mobile)	C++20	0 / 100	1097 ms	48224 KiB

mobile

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

vector<pair<int,int>>v;
int n,l;

int check(int m){
    vector<pair<int,int>>p;
    for(auto [x,y]:v){
        if(m>=y){
            int dis=sqrt(m*m-y*y);
            p.push_back({x-dis,x+dis});
        }
    }
    sort(p.begin(),p.end());
    int en=0;
    for(auto [l,r]:p){
        if(l<=en)en=max(en,r);
    }
    return en>=l;
}

int32_t main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cin>>n>>l;
    for(int i=0;i<n;i++){
        int x,y;cin>>x>>y;
        v.push_back({x,y});
    }
    int st=0,en=1e18;
    for(int i=0;i<=67;i++){
        int m=(st+en)/2;
        if(check(m)){
            en=m;
        }else{
            st=m;
        }
    }
    cout<<fixed<<setprecision(67)<<(st+en)/2;
}

• 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