Submission #1247324

#TimeUsernameProblemLanguageResultExecution timeMemory
1247324chikien2009Mobile (BOI12_mobile)C++20
25 / 100
1097 ms31556 KiB
#include <bits/stdc++.h> using namespace std; void setup() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); } int n, m; long double res = 0, l = 0, r = 4e9, mid, len, lb, rb, x[1000000], y[1000000]; vector<pair<long double, long double>> v; int main() { setup(); cin >> n >> m; for (int i = 0; i < n; ++i) { cin >> x[i] >> y[i]; } for (int i = 0; i < 60; ++i) { mid = (l + r) / 2; v.clear(); len = 0; for (int j = 0; j < n; ++j) { if (y[j] <= mid) { lb = x[j] - sqrt(mid * mid - y[j] * y[j]); rb = x[j] + sqrt(mid * mid - y[j] * y[j]); if (lb <= len) { len = max(len, rb); } } } if (m <= len) { res = mid; r = mid - 1; } else { l = mid + 1; } } cout << fixed << setprecision(6) << res; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...