Submission #1302646

#	Time	Username	Problem	Language	Result	Execution time	Memory
1302646		haithamcoder	Mobile (BOI12_mobile)	C++20	0 / 100	1104 ms	172448 KiB

mobile

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

typedef long long ll;
typedef long 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.0001;


#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 = 1e10, m;

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

        multiset<pair<ld, bool>> ms;

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

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

            ms.insert({x - d, 0});
            ms.insert({x + d, 1});
        }

        bool yes = 1;
        ll cnt = 0;
        
        for (auto& [c, t] : ms) {
            if (t == 0) cnt++;
            else cnt--;

            if (cnt == 0 && c < k) yes = 0;
        }

        if (yes) r = m;
        else l = m;
    }

    cout << fixed << setprecision(4);

    db(l); dbg(r);

    cout << l << "\n";

    return 0;
}

• 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