Submission #990610

#	Time	Username	Problem	Language	Result	Execution time	Memory
990610		Ska	Mobile (BOI12_mobile)	C++14	100 / 100	388 ms	35176 KiB

mobile

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

const int N = 1e6 + 5;

int n;
double m;
double x[N], y[N];

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> m;
    double l = 2e9, r = 1.5e9;
    for (int i = 1; i <= n; ++i) {
        cin >> x[i] >> y[i];
        l = min(l, abs(y[i]));
    }
    while (r - l >= 1e-3) {
        double mid = (l + r) / 2;
        double cur = 0;
        for (int i = 1; i <= n; ++i) {
            if (mid < abs(y[i])) {
                continue;
            }
            double d = sqrt(mid * mid - y[i] * y[i]);
            double a = x[i] - d, b = x[i] + d;
            if (a <= cur) {
                cur = max(cur, b);
            }
            if (cur >= m) {
                break;
            }
        }
        if (cur >= m) {
            r = mid;
        } else {
            l = mid;
        }
    }
    cout << fixed << setprecision(6) << l << '\n';
}

• 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: 5 / 5
• Subtask 10: 5 / 5
• Subtask 11: 5 / 5
• Subtask 12: 5 / 5
• Subtask 13: 5 / 5
• Subtask 14: 5 / 5
• Subtask 15: 5 / 5
• Subtask 16: 5 / 5
• Subtask 17: 5 / 5
• Subtask 18: 5 / 5
• Subtask 19: 5 / 5
• Subtask 20: 5 / 5
• Subtask 21: 5 / 5