Submission #1271651

#	Time	Username	Problem	Language	Result	Execution time	Memory
1271651		ZeroCool	Mobile (BOI12_mobile)	C++20	35 / 100	1097 ms	31760 KiB

mobile

#include <bits/stdc++.h>
using namespace std;;
#define ll long long
#define ar array
#define ld long double
#define int long long
#define all(v) v.begin(), v.end()

// #pragma GCC optimize("O3,Ofast,unroll-loops ")

const int N = 5e5 + 20;
const int M = 20;
const int LOG = 20;
const int INF = 1e17;	
int MOD = 1e9 + 7;
const ld EPS = 1e-12;

template<typename T>
inline void chmin(T &x,T y){x = min(x, y);}
template<typename T>
inline void chmax(T &x,T y){x = max(x, y);}
inline void mm(int &x){x = (x % MOD + MOD) % MOD;};

void orz(){
    int n, m;
    cin>>n>>m;
    ld x[n], y[n];
    for(int i = 0;i < n;i++)cin>>x[i]>>y[i];
    ld lo = 0;
    ld hi = 2e9;

    for(int it = 0;it < 50;it++){
        ld mid = (lo + hi) / 2;
        ld d = 0;
        for(int i = 0;i < n;i++){
            if(y[i] <= mid){
                ld l = x[i] - sqrt(mid * mid - y[i] * y[i]);
                ld r = x[i] + sqrt(mid * mid - y[i] * y[i]);
                if(l <= d)d = max(d, r);
            }
        }
        if(m <= d)hi = mid;
        else lo = mid;
    }
    cout<<setprecision(12)<<fixed<<lo<<'\n';
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t = 1;
    //  cin>>t;
    while (t--)orz();
}   

• 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: 5 / 5
• Subtask 8: 5 / 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