Submission #1165467

#	Time	Username	Problem	Language	Result	Execution time	Memory
1165467		M0stafa	Mobile (BOI12_mobile)	C++20	35 / 100	1096 ms	31560 KiB

mobile

#pragma GCC optimize("Ofast")
#pragma GCC optimize("avx2")
#pragma GCC optimize("unroll-loops")
#include <bits/stdc++.h>
using namespace std;
#define all(_) _.begin(),_.end()
#ifndef ONLINE_JUDGE
#define dout(...) cerr << "Line:" << __LINE__ << " [" << #__VA_ARGS__ << "] = ["; _print(__VA_ARGS__)
#else
#define dout(...)
#endif
signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    long double n, k;
    cin >> n >> k;

    vector<pair<long double, long double>> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i].first >> a[i].second;
    }

    double l = 1, r = 1.5e9;
    for (int i = 0; i < 50; i++) {
        double mid = (l + r) / 2, cur = 0;
        for (auto &[x, y] : a) {
            double delta = sqrtl(mid * mid - y * y);
            double A = x - delta, B = x + delta;
            if (A <= cur) cur = max(cur, B);
        }

        if (cur >= k) r = mid;
        else l = mid;
    }
    cout.unsetf(ios::floatfield);
    cout.precision(10);
    cout.setf(ios::fixed, ios::floatfield);
    cout << r;
    return 0;
}

Compilation message (stderr)

mobile.cpp:2:28: warning: bad option '-favx2' to pragma 'optimize' [-Wpragmas]
    2 | #pragma GCC optimize("avx2")
      |                            ^
mobile.cpp:12:13: warning: bad option '-favx2' to attribute 'optimize' [-Wattributes]
   12 | signed main() {
      |             ^

• 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: 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