# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
914987 |
2024-01-23T05:18:42 Z |
Em1L |
Mobile (BOI12_mobile) |
C++17 |
|
345 ms |
35452 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 |
1 ms |
348 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
1 ms |
348 KB |
Output is correct |
4 |
Correct |
0 ms |
348 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
348 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
0 ms |
348 KB |
Output is correct |
4 |
Correct |
0 ms |
348 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
348 KB |
Output is correct |
2 |
Correct |
1 ms |
348 KB |
Output is correct |
3 |
Correct |
1 ms |
348 KB |
Output is correct |
4 |
Correct |
1 ms |
500 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
348 KB |
Output is correct |
2 |
Correct |
2 ms |
348 KB |
Output is correct |
3 |
Correct |
2 ms |
348 KB |
Output is correct |
4 |
Correct |
2 ms |
348 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
348 KB |
Output is correct |
2 |
Correct |
2 ms |
348 KB |
Output is correct |
3 |
Correct |
1 ms |
348 KB |
Output is correct |
4 |
Correct |
2 ms |
348 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
348 KB |
Output is correct |
2 |
Correct |
2 ms |
348 KB |
Output is correct |
3 |
Correct |
2 ms |
348 KB |
Output is correct |
4 |
Correct |
2 ms |
348 KB |
Output is correct |
5 |
Correct |
2 ms |
348 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
25 ms |
2648 KB |
Output is correct |
2 |
Correct |
24 ms |
2908 KB |
Output is correct |
3 |
Correct |
14 ms |
3164 KB |
Output is correct |
4 |
Correct |
23 ms |
3676 KB |
Output is correct |
5 |
Correct |
12 ms |
2908 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
21 ms |
2652 KB |
Output is correct |
2 |
Correct |
22 ms |
2648 KB |
Output is correct |
3 |
Correct |
25 ms |
2648 KB |
Output is correct |
4 |
Correct |
24 ms |
3672 KB |
Output is correct |
5 |
Correct |
29 ms |
4156 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
19 ms |
2692 KB |
Output is correct |
2 |
Correct |
21 ms |
2652 KB |
Output is correct |
3 |
Correct |
20 ms |
3420 KB |
Output is correct |
4 |
Correct |
41 ms |
4440 KB |
Output is correct |
5 |
Correct |
25 ms |
3620 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
24 ms |
2652 KB |
Output is correct |
2 |
Correct |
24 ms |
2648 KB |
Output is correct |
3 |
Correct |
23 ms |
3676 KB |
Output is correct |
4 |
Correct |
33 ms |
4444 KB |
Output is correct |
5 |
Correct |
28 ms |
3932 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
24 ms |
2652 KB |
Output is correct |
2 |
Correct |
29 ms |
2928 KB |
Output is correct |
3 |
Correct |
24 ms |
3676 KB |
Output is correct |
4 |
Correct |
33 ms |
4444 KB |
Output is correct |
5 |
Correct |
28 ms |
3928 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
107 ms |
8832 KB |
Output is correct |
2 |
Correct |
121 ms |
8816 KB |
Output is correct |
3 |
Correct |
119 ms |
8788 KB |
Output is correct |
4 |
Correct |
155 ms |
8584 KB |
Output is correct |
5 |
Correct |
144 ms |
15440 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
130 ms |
8832 KB |
Output is correct |
2 |
Correct |
180 ms |
8788 KB |
Output is correct |
3 |
Correct |
116 ms |
14420 KB |
Output is correct |
4 |
Correct |
159 ms |
18172 KB |
Output is correct |
5 |
Correct |
143 ms |
16148 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
129 ms |
10836 KB |
Output is correct |
2 |
Correct |
146 ms |
10832 KB |
Output is correct |
3 |
Correct |
150 ms |
19556 KB |
Output is correct |
4 |
Correct |
194 ms |
22608 KB |
Output is correct |
5 |
Correct |
171 ms |
18872 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
150 ms |
10832 KB |
Output is correct |
2 |
Correct |
211 ms |
10832 KB |
Output is correct |
3 |
Correct |
141 ms |
17532 KB |
Output is correct |
4 |
Correct |
195 ms |
22512 KB |
Output is correct |
5 |
Correct |
175 ms |
19536 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
147 ms |
12936 KB |
Output is correct |
2 |
Correct |
176 ms |
13176 KB |
Output is correct |
3 |
Correct |
173 ms |
23100 KB |
Output is correct |
4 |
Correct |
225 ms |
26452 KB |
Output is correct |
5 |
Correct |
200 ms |
21988 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
170 ms |
12932 KB |
Output is correct |
2 |
Correct |
239 ms |
13184 KB |
Output is correct |
3 |
Correct |
167 ms |
21100 KB |
Output is correct |
4 |
Correct |
223 ms |
26092 KB |
Output is correct |
5 |
Correct |
202 ms |
23124 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
167 ms |
14928 KB |
Output is correct |
2 |
Correct |
191 ms |
14932 KB |
Output is correct |
3 |
Correct |
195 ms |
26444 KB |
Output is correct |
4 |
Correct |
256 ms |
30548 KB |
Output is correct |
5 |
Correct |
235 ms |
26364 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
196 ms |
14984 KB |
Output is correct |
2 |
Correct |
271 ms |
15228 KB |
Output is correct |
3 |
Correct |
196 ms |
24820 KB |
Output is correct |
4 |
Correct |
258 ms |
30448 KB |
Output is correct |
5 |
Correct |
229 ms |
26452 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
211 ms |
16088 KB |
Output is correct |
2 |
Correct |
245 ms |
16088 KB |
Output is correct |
3 |
Correct |
247 ms |
30588 KB |
Output is correct |
4 |
Correct |
330 ms |
35316 KB |
Output is correct |
5 |
Correct |
287 ms |
29676 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
244 ms |
24616 KB |
Output is correct |
2 |
Correct |
345 ms |
23132 KB |
Output is correct |
3 |
Correct |
239 ms |
28152 KB |
Output is correct |
4 |
Correct |
331 ms |
35452 KB |
Output is correct |
5 |
Correct |
287 ms |
30800 KB |
Output is correct |