Submission #475611

#	Time	Username	Problem	Language	Result	Execution time	Memory
475611		Soumya1	Mobile (BOI12_mobile)	C++17	100 / 100	513 ms	35272 KiB

mobile

#include <bits/stdc++.h>
using namespace std;
void testCase() {
  int n, len;
  cin >> n >> len;
  vector<long long> x(n), y(n);
  for (int i = 0; i < n; i++) cin >> x[i] >> y[i];
  auto check = [&](double d) {
    double l = 1e9 + 5, r = 0;
    for (int i = 0; i < n; i++) {
      if (d >= abs(y[i])) {
        double a = sqrt(d * d - y[i] * y[i]);
        if (x[i] - a <= r) {
          l = min(x[i] - a, l);
          r = max(x[i] + a, r);
        }
      }
    }
    return (l <= 0 && r >= len && l <= r);
  };
  double lo = 0, hi = 2e9;
  for (int it = 0; it < 50; it++) {
    double mid = (lo + hi) / 2;
    if (check(mid)) hi = mid;
    else lo = mid;
  }
  cout << fixed << setprecision(5) << lo << "\n";
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  testCase();
  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