제출 #1337742

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1337742		JungPS	Mobile (BOI12_mobile)	C++20	25 / 100	1096 ms	16088 KiB

mobile

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

#define int long long
int x[1000007],y[1000007];
signed main(){
    ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
    int n, len; cin >> n >> len;
    for(int i=1;i<=n;++i){
        cin >> x[i] >> y[i];
    }
    long double l=1,r=2e9;
    long double ans=0;
    while(r-l>1e-5){
        long double mid=(l+r)/2;
        long double cur=0;
        for(int i=1;i<=n;++i){
            long double delta=sqrt(mid*mid-y[i]*y[i]);
            long double a=x[i]-delta,b=x[i]+delta;
            if(a<=cur) cur=max(cur,b);
        }
        if(cur>=len){
            ans=mid;
            r=mid;
        }
        else{
            l=mid;
        }
    }
    cout << setprecision(5) << fixed << ans;
}

• Subtask 1: 4 / 4
• Subtask 2: 4 / 4
• Subtask 3: 4 / 4
• Subtask 4: 4 / 4
• Subtask 5: 4 / 4
• Subtask 6: 5 / 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