# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
371522 |
2021-02-26T20:07:11 Z |
Codurr |
Mobile (BOI12_mobile) |
C++14 |
|
580 ms |
35436 KB |
#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 |
0 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 |
512 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 |
364 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 |
492 KB |
Output is correct |
3 |
Correct |
3 ms |
640 KB |
Output is correct |
4 |
Correct |
3 ms |
492 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
3 ms |
364 KB |
Output is correct |
2 |
Correct |
3 ms |
492 KB |
Output is correct |
3 |
Correct |
2 ms |
492 KB |
Output is correct |
4 |
Correct |
3 ms |
492 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 |
492 KB |
Output is correct |
4 |
Correct |
3 ms |
492 KB |
Output is correct |
5 |
Correct |
3 ms |
492 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
38 ms |
1644 KB |
Output is correct |
2 |
Correct |
31 ms |
2676 KB |
Output is correct |
3 |
Correct |
24 ms |
2028 KB |
Output is correct |
4 |
Correct |
39 ms |
2668 KB |
Output is correct |
5 |
Correct |
21 ms |
1516 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
35 ms |
1516 KB |
Output is correct |
2 |
Correct |
33 ms |
2284 KB |
Output is correct |
3 |
Correct |
46 ms |
2816 KB |
Output is correct |
4 |
Correct |
43 ms |
3052 KB |
Output is correct |
5 |
Correct |
46 ms |
3200 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 |
34 ms |
2668 KB |
Output is correct |
4 |
Correct |
56 ms |
3948 KB |
Output is correct |
5 |
Correct |
40 ms |
2668 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
42 ms |
1900 KB |
Output is correct |
2 |
Correct |
49 ms |
3308 KB |
Output is correct |
3 |
Correct |
40 ms |
2924 KB |
Output is correct |
4 |
Correct |
56 ms |
3948 KB |
Output is correct |
5 |
Correct |
54 ms |
3308 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
42 ms |
1900 KB |
Output is correct |
2 |
Correct |
40 ms |
3308 KB |
Output is correct |
3 |
Correct |
40 ms |
2924 KB |
Output is correct |
4 |
Correct |
56 ms |
4076 KB |
Output is correct |
5 |
Correct |
48 ms |
3180 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
177 ms |
8356 KB |
Output is correct |
2 |
Correct |
198 ms |
8300 KB |
Output is correct |
3 |
Correct |
203 ms |
15468 KB |
Output is correct |
4 |
Correct |
292 ms |
17900 KB |
Output is correct |
5 |
Correct |
243 ms |
14956 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
202 ms |
8172 KB |
Output is correct |
2 |
Correct |
309 ms |
14744 KB |
Output is correct |
3 |
Correct |
198 ms |
13932 KB |
Output is correct |
4 |
Correct |
275 ms |
17644 KB |
Output is correct |
5 |
Correct |
248 ms |
15468 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
211 ms |
9708 KB |
Output is correct |
2 |
Correct |
243 ms |
9708 KB |
Output is correct |
3 |
Correct |
242 ms |
18540 KB |
Output is correct |
4 |
Correct |
340 ms |
21740 KB |
Output is correct |
5 |
Correct |
290 ms |
17900 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
244 ms |
9836 KB |
Output is correct |
2 |
Correct |
349 ms |
17828 KB |
Output is correct |
3 |
Correct |
239 ms |
16620 KB |
Output is correct |
4 |
Correct |
328 ms |
21484 KB |
Output is correct |
5 |
Correct |
300 ms |
18668 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
261 ms |
11244 KB |
Output is correct |
2 |
Correct |
282 ms |
11292 KB |
Output is correct |
3 |
Correct |
281 ms |
21612 KB |
Output is correct |
4 |
Correct |
382 ms |
25196 KB |
Output is correct |
5 |
Correct |
345 ms |
20588 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
283 ms |
11244 KB |
Output is correct |
2 |
Correct |
377 ms |
20716 KB |
Output is correct |
3 |
Correct |
289 ms |
19820 KB |
Output is correct |
4 |
Correct |
381 ms |
24812 KB |
Output is correct |
5 |
Correct |
351 ms |
21636 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
286 ms |
12924 KB |
Output is correct |
2 |
Correct |
329 ms |
13036 KB |
Output is correct |
3 |
Correct |
324 ms |
24476 KB |
Output is correct |
4 |
Correct |
459 ms |
28524 KB |
Output is correct |
5 |
Correct |
396 ms |
24172 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
340 ms |
12908 KB |
Output is correct |
2 |
Correct |
428 ms |
23532 KB |
Output is correct |
3 |
Correct |
323 ms |
22496 KB |
Output is correct |
4 |
Correct |
455 ms |
28452 KB |
Output is correct |
5 |
Correct |
397 ms |
24556 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
360 ms |
15992 KB |
Output is correct |
2 |
Correct |
411 ms |
15980 KB |
Output is correct |
3 |
Correct |
411 ms |
30548 KB |
Output is correct |
4 |
Correct |
551 ms |
35276 KB |
Output is correct |
5 |
Correct |
505 ms |
29680 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
411 ms |
16132 KB |
Output is correct |
2 |
Correct |
531 ms |
29288 KB |
Output is correct |
3 |
Correct |
412 ms |
28416 KB |
Output is correct |
4 |
Correct |
580 ms |
35436 KB |
Output is correct |
5 |
Correct |
499 ms |
30956 KB |
Output is correct |