Submission #1276613

#	Time	Username	Problem	Language	Result	Execution time	Memory
1276613		sunboi	Mobile (BOI12_mobile)	C++20	0 / 100	1098 ms	48136 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; //cambiar a 4 * 1e9 despues
    for (int aux = 0; aux < 200; aux++){
        
        double m = (ini + fin) / 2;
        vector<pair<double, double>> inter;
        //(x - x_0)^2 + (y - y_0)^2 = m^2
        //evaluar para y = 0;
        //x - x_0 = +-sqrt(m^2 - y_0^2)
        for (int i = 0; i < n; i++){
            double l = sqrt(m * m - a[i].second * a[i].second) + a[i].first;
            double r = -sqrt(m * m - a[i].second * a[i].second) + a[i].first;
            if (l > r) swap(l, r);
            inter.push_back({l, r});
        }
        
        sort(inter.begin(), inter.end());
        /*for (int i = 0; i < n; i++){
            cout << inter[i].first << ' ' << inter[i].second;
        }
        cout << endl;*/
        double ll = 0, rr = 0;
        bool covered = 1;
        for (int i = 0; i < n; i++){
            if (inter[i].second < -eps) continue;
            
            if (rr - inter[i].first >= eps && inter[i].second - rr >= eps) rr = inter[i].second;
        }
        //cout << m << ' ' << ll << ' ' << rr << endl;
        if (rr - l > eps){
            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