Submission #1302665

#	Time	Username	Problem	Language	Result	Execution time	Memory
1302665		haithamcoder	Mobile (BOI12_mobile)	C++20	100 / 100	436 ms	16012 KiB

mobile

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

typedef long long ll;
typedef double ld;
typedef pair<ll, ll> pll;

const ll LOG = 31;
const ll MOD = 1000000007;
const ll inf = 1e17;
const ll B = 2305843009213693951;
const ld pers = 0.001;


#define db(x) cerr << #x << " = " << x << " | "
#define dbg(x) cerr << #x << " = " << x << "\n"

#define Algerian ios::sync_with_stdio(0);
#define OI cin.tie(NULL);


int main() {
    Algerian OI

    ll n, k;
    cin >> n >> k;

    vector<pll> a(n);

    for (auto& [x, y] : a) cin >> x >> y;

    ld l = 0, r = 1.5e9, m;

    while (r - l > pers) {
        m = (l + r) / 2;
        ld cur = 0;

        for (auto& [x, y] : a) {
            if (y > m) continue;

            ld d = sqrt(m * m - y * y);

            if (x - d <= cur) cur = max(cur, x + d);
        }

        if (cur >= k) r = m;
        else l = m;
    }

    cout << fixed << setprecision(4);

    cout << l << "\n";

    return 0;
}

• 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