Submission #1247326

#TimeUsernameProblemLanguageResultExecution timeMemory
1247326chikien2009Mobile (BOI12_mobile)C++20
100 / 100
629 ms16092 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; double res = 0, l = 0, r = 1e9 + 5e8, mid, len, lb, rb, x[1000000], y[1000000]; int main() { setup(); cin >> n >> m; for (int i = 0; i < n; ++i) { cin >> x[i] >> y[i]; } for (int i = 0; i < 50; ++i) { mid = (l + r) / 2; 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...