#include <bits/stdc++.h>
#define FOR(i, x, y) for (int i = x; i < y; i++)
#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(i, 0, n) 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(i, 0, n) {
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 |
364 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 |
364 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
364 KB |
Output is correct |
2 |
Correct |
2 ms |
512 KB |
Output is correct |
3 |
Correct |
1 ms |
364 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 |
364 KB |
Output is correct |
3 |
Correct |
3 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 |
492 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 |
492 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 |
38 ms |
1516 KB |
Output is correct |
2 |
Correct |
30 ms |
1644 KB |
Output is correct |
3 |
Correct |
21 ms |
1132 KB |
Output is correct |
4 |
Correct |
39 ms |
1576 KB |
Output is correct |
5 |
Correct |
20 ms |
1132 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
34 ms |
1516 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 |
1516 KB |
Output is correct |
5 |
Correct |
46 ms |
1644 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
31 ms |
1772 KB |
Output is correct |
2 |
Correct |
32 ms |
1644 KB |
Output is correct |
3 |
Correct |
33 ms |
1772 KB |
Output is correct |
4 |
Correct |
54 ms |
1900 KB |
Output is correct |
5 |
Correct |
41 ms |
1772 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
40 ms |
1900 KB |
Output is correct |
2 |
Correct |
40 ms |
1900 KB |
Output is correct |
3 |
Correct |
39 ms |
1900 KB |
Output is correct |
4 |
Correct |
54 ms |
1892 KB |
Output is correct |
5 |
Correct |
47 ms |
1900 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
40 ms |
1900 KB |
Output is correct |
2 |
Correct |
39 ms |
1900 KB |
Output is correct |
3 |
Correct |
39 ms |
1888 KB |
Output is correct |
4 |
Correct |
54 ms |
1900 KB |
Output is correct |
5 |
Correct |
47 ms |
1900 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
180 ms |
8292 KB |
Output is correct |
2 |
Correct |
199 ms |
8164 KB |
Output is correct |
3 |
Correct |
197 ms |
8420 KB |
Output is correct |
4 |
Correct |
269 ms |
8164 KB |
Output is correct |
5 |
Correct |
240 ms |
8164 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
203 ms |
8292 KB |
Output is correct |
2 |
Correct |
272 ms |
8184 KB |
Output is correct |
3 |
Correct |
195 ms |
8164 KB |
Output is correct |
4 |
Correct |
268 ms |
8164 KB |
Output is correct |
5 |
Correct |
245 ms |
8164 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
213 ms |
9700 KB |
Output is correct |
2 |
Correct |
239 ms |
9700 KB |
Output is correct |
3 |
Correct |
239 ms |
9892 KB |
Output is correct |
4 |
Correct |
326 ms |
9836 KB |
Output is correct |
5 |
Correct |
288 ms |
9700 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
247 ms |
9956 KB |
Output is correct |
2 |
Correct |
328 ms |
9828 KB |
Output is correct |
3 |
Correct |
234 ms |
9828 KB |
Output is correct |
4 |
Correct |
329 ms |
9792 KB |
Output is correct |
5 |
Correct |
299 ms |
9800 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
250 ms |
11364 KB |
Output is correct |
2 |
Correct |
287 ms |
11236 KB |
Output is correct |
3 |
Correct |
279 ms |
11364 KB |
Output is correct |
4 |
Correct |
379 ms |
11368 KB |
Output is correct |
5 |
Correct |
335 ms |
11496 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
285 ms |
11364 KB |
Output is correct |
2 |
Correct |
373 ms |
11236 KB |
Output is correct |
3 |
Correct |
282 ms |
11236 KB |
Output is correct |
4 |
Correct |
377 ms |
11436 KB |
Output is correct |
5 |
Correct |
343 ms |
11488 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
289 ms |
12900 KB |
Output is correct |
2 |
Correct |
320 ms |
12900 KB |
Output is correct |
3 |
Correct |
313 ms |
12900 KB |
Output is correct |
4 |
Correct |
432 ms |
13032 KB |
Output is correct |
5 |
Correct |
390 ms |
13032 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
326 ms |
13028 KB |
Output is correct |
2 |
Correct |
423 ms |
12900 KB |
Output is correct |
3 |
Correct |
321 ms |
12900 KB |
Output is correct |
4 |
Correct |
432 ms |
13028 KB |
Output is correct |
5 |
Correct |
386 ms |
12904 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
357 ms |
16240 KB |
Output is correct |
2 |
Correct |
407 ms |
16132 KB |
Output is correct |
3 |
Correct |
396 ms |
16100 KB |
Output is correct |
4 |
Correct |
538 ms |
16100 KB |
Output is correct |
5 |
Correct |
478 ms |
15972 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
403 ms |
15972 KB |
Output is correct |
2 |
Correct |
522 ms |
15972 KB |
Output is correct |
3 |
Correct |
410 ms |
16228 KB |
Output is correct |
4 |
Correct |
537 ms |
16100 KB |
Output is correct |
5 |
Correct |
492 ms |
15972 KB |
Output is correct |