#include<bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int n, len;
cin >> n >> len;
vector<pair<long long, long long>> v(n);
for (int i = 0; i < n; ++i) {
int a, b;
cin >> a >> b;
v[i] = {a, b};
}
double l = 0.0, r = 2e9;
while (r - l > 1e-3) {
double radius = (l + r) / 2.0;
double mx = 0;
for (int j = 0; j < n; j++) {
long long x = v[j].first;
long long y = v[j].second;
double a = sqrt( radius * radius - y * y);
if (x - a < mx) {
mx = max(x + a, mx);
}
}
if (mx >= len) {
r = radius;
} else {
l = radius;
}
}
cout << setprecision(20) << r;
return 0;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
212 KB |
Output is correct |
2 |
Correct |
1 ms |
212 KB |
Output is correct |
3 |
Correct |
1 ms |
320 KB |
Output is correct |
4 |
Correct |
1 ms |
212 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
212 KB |
Output is correct |
2 |
Correct |
1 ms |
316 KB |
Output is correct |
3 |
Correct |
1 ms |
320 KB |
Output is correct |
4 |
Correct |
0 ms |
212 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
340 KB |
Output is correct |
2 |
Correct |
1 ms |
340 KB |
Output is correct |
3 |
Correct |
1 ms |
340 KB |
Output is correct |
4 |
Correct |
1 ms |
340 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
340 KB |
Output is correct |
2 |
Correct |
2 ms |
468 KB |
Output is correct |
3 |
Correct |
2 ms |
436 KB |
Output is correct |
4 |
Correct |
2 ms |
468 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
340 KB |
Output is correct |
2 |
Correct |
2 ms |
584 KB |
Output is correct |
3 |
Correct |
2 ms |
340 KB |
Output is correct |
4 |
Correct |
3 ms |
456 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
340 KB |
Output is correct |
2 |
Correct |
2 ms |
340 KB |
Output is correct |
3 |
Correct |
2 ms |
340 KB |
Output is correct |
4 |
Correct |
2 ms |
460 KB |
Output is correct |
5 |
Correct |
2 ms |
436 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
27 ms |
1492 KB |
Output is correct |
2 |
Correct |
20 ms |
1556 KB |
Output is correct |
3 |
Correct |
14 ms |
1748 KB |
Output is correct |
4 |
Correct |
25 ms |
2644 KB |
Output is correct |
5 |
Correct |
13 ms |
1480 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
21 ms |
1492 KB |
Output is correct |
2 |
Correct |
26 ms |
1492 KB |
Output is correct |
3 |
Correct |
26 ms |
1704 KB |
Output is correct |
4 |
Correct |
26 ms |
2704 KB |
Output is correct |
5 |
Correct |
36 ms |
3072 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
19 ms |
1620 KB |
Output is correct |
2 |
Correct |
24 ms |
1620 KB |
Output is correct |
3 |
Correct |
24 ms |
2528 KB |
Output is correct |
4 |
Correct |
36 ms |
3796 KB |
Output is correct |
5 |
Correct |
25 ms |
2644 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
31 ms |
1876 KB |
Output is correct |
2 |
Correct |
25 ms |
3280 KB |
Output is correct |
3 |
Correct |
26 ms |
2908 KB |
Output is correct |
4 |
Correct |
36 ms |
3800 KB |
Output is correct |
5 |
Correct |
30 ms |
3028 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
27 ms |
1876 KB |
Output is correct |
2 |
Correct |
28 ms |
3268 KB |
Output is correct |
3 |
Correct |
24 ms |
2904 KB |
Output is correct |
4 |
Correct |
36 ms |
3796 KB |
Output is correct |
5 |
Correct |
30 ms |
3156 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
105 ms |
8148 KB |
Output is correct |
2 |
Correct |
131 ms |
15804 KB |
Output is correct |
3 |
Correct |
125 ms |
15296 KB |
Output is correct |
4 |
Correct |
174 ms |
17600 KB |
Output is correct |
5 |
Correct |
156 ms |
14928 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
128 ms |
8148 KB |
Output is correct |
2 |
Correct |
198 ms |
14660 KB |
Output is correct |
3 |
Correct |
120 ms |
13764 KB |
Output is correct |
4 |
Correct |
174 ms |
17356 KB |
Output is correct |
5 |
Correct |
175 ms |
15424 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
151 ms |
9684 KB |
Output is correct |
2 |
Correct |
153 ms |
18912 KB |
Output is correct |
3 |
Correct |
170 ms |
18380 KB |
Output is correct |
4 |
Correct |
219 ms |
21472 KB |
Output is correct |
5 |
Correct |
197 ms |
17624 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
152 ms |
9684 KB |
Output is correct |
2 |
Correct |
238 ms |
17496 KB |
Output is correct |
3 |
Correct |
151 ms |
16476 KB |
Output is correct |
4 |
Correct |
211 ms |
21340 KB |
Output is correct |
5 |
Correct |
186 ms |
18356 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
148 ms |
11220 KB |
Output is correct |
2 |
Correct |
181 ms |
22028 KB |
Output is correct |
3 |
Correct |
172 ms |
21364 KB |
Output is correct |
4 |
Correct |
245 ms |
24700 KB |
Output is correct |
5 |
Correct |
209 ms |
20224 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
174 ms |
11220 KB |
Output is correct |
2 |
Correct |
275 ms |
20472 KB |
Output is correct |
3 |
Correct |
178 ms |
19584 KB |
Output is correct |
4 |
Correct |
250 ms |
24568 KB |
Output is correct |
5 |
Correct |
219 ms |
21384 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
191 ms |
12756 KB |
Output is correct |
2 |
Correct |
203 ms |
25112 KB |
Output is correct |
3 |
Correct |
206 ms |
24356 KB |
Output is correct |
4 |
Correct |
296 ms |
28436 KB |
Output is correct |
5 |
Correct |
262 ms |
23960 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
199 ms |
12756 KB |
Output is correct |
2 |
Correct |
304 ms |
23316 KB |
Output is correct |
3 |
Correct |
214 ms |
22296 KB |
Output is correct |
4 |
Correct |
285 ms |
28180 KB |
Output is correct |
5 |
Correct |
248 ms |
24352 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
220 ms |
15956 KB |
Output is correct |
2 |
Correct |
265 ms |
31436 KB |
Output is correct |
3 |
Correct |
254 ms |
30420 KB |
Output is correct |
4 |
Correct |
397 ms |
35048 KB |
Output is correct |
5 |
Correct |
334 ms |
29524 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
249 ms |
15936 KB |
Output is correct |
2 |
Correct |
385 ms |
29140 KB |
Output is correct |
3 |
Correct |
250 ms |
28240 KB |
Output is correct |
4 |
Correct |
359 ms |
35208 KB |
Output is correct |
5 |
Correct |
319 ms |
30632 KB |
Output is correct |