#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
pair<long long, long long> p[1000000];
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int n, len;
cin >> n >> len;
for (int i = 0; i < n; i++) cin >> p[i].x >> p[i].y;
double l = 1, r = 1.5e9;
while (r - l > 1e-3) {
double mid = (l + r) / 2, curr = 0;
for (int i = 0; i < n; i++) {
double delta = sqrt(mid * mid - p[i].y * p[i].y);
double a = p[i].x - delta, b = p[i].x + delta;
if (a <= curr) curr = max(curr, b);
}
if (curr >= len) r = mid;
else l = mid;
}
cout << fixed << setprecision(4) << l;
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
492 KB |
Output is correct |
3 |
Correct |
1 ms |
364 KB |
Output is correct |
4 |
Correct |
1 ms |
364 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
364 KB |
Output is correct |
3 |
Correct |
1 ms |
364 KB |
Output is correct |
4 |
Correct |
1 ms |
396 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
364 KB |
Output is correct |
3 |
Correct |
1 ms |
488 KB |
Output is correct |
4 |
Correct |
2 ms |
364 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
3 ms |
364 KB |
Output is correct |
2 |
Correct |
3 ms |
512 KB |
Output is correct |
3 |
Correct |
2 ms |
364 KB |
Output is correct |
4 |
Correct |
3 ms |
364 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
3 ms |
364 KB |
Output is correct |
2 |
Correct |
3 ms |
364 KB |
Output is correct |
3 |
Correct |
2 ms |
364 KB |
Output is correct |
4 |
Correct |
3 ms |
364 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
364 KB |
Output is correct |
2 |
Correct |
3 ms |
364 KB |
Output is correct |
3 |
Correct |
2 ms |
364 KB |
Output is correct |
4 |
Correct |
3 ms |
364 KB |
Output is correct |
5 |
Correct |
3 ms |
364 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
37 ms |
1644 KB |
Output is correct |
2 |
Correct |
31 ms |
1516 KB |
Output is correct |
3 |
Correct |
21 ms |
1132 KB |
Output is correct |
4 |
Correct |
38 ms |
1516 KB |
Output is correct |
5 |
Correct |
21 ms |
1280 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
38 ms |
1636 KB |
Output is correct |
2 |
Correct |
33 ms |
1388 KB |
Output is correct |
3 |
Correct |
38 ms |
1644 KB |
Output is correct |
4 |
Correct |
40 ms |
1644 KB |
Output is correct |
5 |
Correct |
45 ms |
1772 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
31 ms |
1772 KB |
Output is correct |
2 |
Correct |
33 ms |
1644 KB |
Output is correct |
3 |
Correct |
35 ms |
1644 KB |
Output is correct |
4 |
Correct |
55 ms |
1900 KB |
Output is correct |
5 |
Correct |
40 ms |
2028 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
40 ms |
1892 KB |
Output is correct |
2 |
Correct |
40 ms |
1900 KB |
Output is correct |
3 |
Correct |
39 ms |
1932 KB |
Output is correct |
4 |
Correct |
55 ms |
1932 KB |
Output is correct |
5 |
Correct |
47 ms |
2020 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
51 ms |
1896 KB |
Output is correct |
2 |
Correct |
40 ms |
1900 KB |
Output is correct |
3 |
Correct |
48 ms |
1900 KB |
Output is correct |
4 |
Correct |
56 ms |
1900 KB |
Output is correct |
5 |
Correct |
47 ms |
1900 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
186 ms |
8160 KB |
Output is correct |
2 |
Correct |
199 ms |
8164 KB |
Output is correct |
3 |
Correct |
199 ms |
8412 KB |
Output is correct |
4 |
Correct |
295 ms |
8564 KB |
Output is correct |
5 |
Correct |
249 ms |
8420 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
202 ms |
8164 KB |
Output is correct |
2 |
Correct |
271 ms |
8168 KB |
Output is correct |
3 |
Correct |
202 ms |
8292 KB |
Output is correct |
4 |
Correct |
273 ms |
8220 KB |
Output is correct |
5 |
Correct |
246 ms |
8164 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
216 ms |
9884 KB |
Output is correct |
2 |
Correct |
243 ms |
9700 KB |
Output is correct |
3 |
Correct |
237 ms |
9828 KB |
Output is correct |
4 |
Correct |
328 ms |
9700 KB |
Output is correct |
5 |
Correct |
291 ms |
9856 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
244 ms |
9828 KB |
Output is correct |
2 |
Correct |
329 ms |
9816 KB |
Output is correct |
3 |
Correct |
238 ms |
9844 KB |
Output is correct |
4 |
Correct |
358 ms |
9828 KB |
Output is correct |
5 |
Correct |
294 ms |
9828 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
260 ms |
11236 KB |
Output is correct |
2 |
Correct |
299 ms |
11364 KB |
Output is correct |
3 |
Correct |
278 ms |
11236 KB |
Output is correct |
4 |
Correct |
384 ms |
11436 KB |
Output is correct |
5 |
Correct |
333 ms |
11492 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
290 ms |
11420 KB |
Output is correct |
2 |
Correct |
373 ms |
11364 KB |
Output is correct |
3 |
Correct |
297 ms |
11364 KB |
Output is correct |
4 |
Correct |
387 ms |
11236 KB |
Output is correct |
5 |
Correct |
347 ms |
11380 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
285 ms |
13028 KB |
Output is correct |
2 |
Correct |
333 ms |
12808 KB |
Output is correct |
3 |
Correct |
318 ms |
13060 KB |
Output is correct |
4 |
Correct |
433 ms |
12900 KB |
Output is correct |
5 |
Correct |
386 ms |
12900 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
334 ms |
12900 KB |
Output is correct |
2 |
Correct |
421 ms |
12900 KB |
Output is correct |
3 |
Correct |
321 ms |
12900 KB |
Output is correct |
4 |
Correct |
438 ms |
12900 KB |
Output is correct |
5 |
Correct |
394 ms |
12896 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
356 ms |
15972 KB |
Output is correct |
2 |
Correct |
409 ms |
16100 KB |
Output is correct |
3 |
Correct |
396 ms |
15972 KB |
Output is correct |
4 |
Correct |
545 ms |
15972 KB |
Output is correct |
5 |
Correct |
494 ms |
15972 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
409 ms |
15972 KB |
Output is correct |
2 |
Correct |
525 ms |
15972 KB |
Output is correct |
3 |
Correct |
414 ms |
16056 KB |
Output is correct |
4 |
Correct |
554 ms |
16100 KB |
Output is correct |
5 |
Correct |
494 ms |
16376 KB |
Output is correct |