Submission #1276614

#	Time	Username	Problem	Language	Result	Execution time	Memory
1276614		sunboi	Mobile (BOI12_mobile)	C++20	0 / 100	1097 ms	48156 KiB

mobile

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

const double eps = 0;

int main()
{
    int n, l; cin >> n >> l;
    vector<pair<double, double>> a(n);
    for (int i = 0; i < n; i++){
        cin >> a[i].first >> a[i].second;
    }
    double ini = 0, fin = 4 * 1e9; 
    for (int aux = 0; aux < 200; aux++){
        
        double m = (ini + fin) / 2;
        vector<pair<double, double>> inter;
        
        for (int i = 0; i < n; i++){
            double lll = sqrt(m * m - a[i].second * a[i].second) + a[i].first;
            double rrr = -sqrt(m * m - a[i].second * a[i].second) + a[i].first;
            if (lll > rrr) swap(lll, rrr);
            inter.push_back({lll, rrr});
        }
        
        sort(inter.begin(), inter.end());

        double ll = 0, rr = 0;
        for (int i = 0; i < n; i++){
            if (rr >= inter[i].first) rr = max(rr, inter[i].second);
        }
        
        if (rr > l){
            fin = m;
        }else ini = m;
    }
    cout << fixed << setprecision(6) << ini << endl;
}

• 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