# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
499716 | 2021-12-29T10:07:25 Z | chenwz | Mobile (BOI12_mobile) | C++11 | 405 ms | 27384 KB |
// BalticOI2012 - Mobile #include <bits/stdc++.h> using namespace std; using LL = long long; #define _for(i, a, b) for (int i = (a); i < (int)(b); ++i) const int NN = 1e6 + 4; int X[NN], Y[NN]; int main() { int N, L; scanf("%d%d", &N, &L); _for(i, 0, N) scanf("%d%d", X + i, Y + i); double l = 1, r = 1.5e9; while (r - l > 1e-3) { double m = (l + r) / 2, curr = 0; _for(i, 0, N) { double x = X[i], y = Y[i], delta = sqrt(m * m - y * y), a = x - delta, b = x + delta; if (a <= curr) curr = max(curr, b); if(curr >= L) break; } (curr >= L ? r : l) = m; } printf("%.4lf\n", l); return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 332 KB | Output is correct |
2 | Correct | 0 ms | 308 KB | Output is correct |
3 | Correct | 0 ms | 204 KB | Output is correct |
4 | Correct | 0 ms | 204 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 296 KB | Output is correct |
2 | Correct | 1 ms | 300 KB | Output is correct |
3 | Correct | 0 ms | 204 KB | Output is correct |
4 | Correct | 0 ms | 204 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 332 KB | Output is correct |
2 | Correct | 1 ms | 340 KB | Output is correct |
3 | Correct | 1 ms | 332 KB | Output is correct |
4 | Correct | 1 ms | 344 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 332 KB | Output is correct |
2 | Correct | 1 ms | 332 KB | Output is correct |
3 | Correct | 1 ms | 312 KB | Output is correct |
4 | Correct | 2 ms | 332 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 312 KB | Output is correct |
2 | Correct | 1 ms | 312 KB | Output is correct |
3 | Correct | 1 ms | 332 KB | Output is correct |
4 | Correct | 2 ms | 312 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 312 KB | Output is correct |
2 | Correct | 2 ms | 332 KB | Output is correct |
3 | Correct | 2 ms | 380 KB | Output is correct |
4 | Correct | 2 ms | 332 KB | Output is correct |
5 | Correct | 2 ms | 304 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 24 ms | 1560 KB | Output is correct |
2 | Correct | 17 ms | 1968 KB | Output is correct |
3 | Correct | 12 ms | 1252 KB | Output is correct |
4 | Correct | 24 ms | 2048 KB | Output is correct |
5 | Correct | 11 ms | 1056 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 19 ms | 1568 KB | Output is correct |
2 | Correct | 20 ms | 1732 KB | Output is correct |
3 | Correct | 23 ms | 1952 KB | Output is correct |
4 | Correct | 25 ms | 2012 KB | Output is correct |
5 | Correct | 30 ms | 2416 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 22 ms | 1704 KB | Output is correct |
2 | Correct | 19 ms | 1988 KB | Output is correct |
3 | Correct | 18 ms | 1864 KB | Output is correct |
4 | Correct | 37 ms | 3016 KB | Output is correct |
5 | Correct | 24 ms | 1816 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 27 ms | 2628 KB | Output is correct |
2 | Correct | 23 ms | 2396 KB | Output is correct |
3 | Correct | 22 ms | 1988 KB | Output is correct |
4 | Correct | 39 ms | 2992 KB | Output is correct |
5 | Correct | 29 ms | 2244 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 29 ms | 2528 KB | Output is correct |
2 | Correct | 22 ms | 2372 KB | Output is correct |
3 | Correct | 20 ms | 2092 KB | Output is correct |
4 | Correct | 37 ms | 3004 KB | Output is correct |
5 | Correct | 29 ms | 2356 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 121 ms | 8468 KB | Output is correct |
2 | Correct | 118 ms | 11844 KB | Output is correct |
3 | Correct | 112 ms | 11368 KB | Output is correct |
4 | Correct | 179 ms | 13756 KB | Output is correct |
5 | Correct | 149 ms | 10996 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 120 ms | 12380 KB | Output is correct |
2 | Correct | 193 ms | 10808 KB | Output is correct |
3 | Correct | 113 ms | 9864 KB | Output is correct |
4 | Correct | 188 ms | 13572 KB | Output is correct |
5 | Correct | 152 ms | 11464 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 151 ms | 10104 KB | Output is correct |
2 | Correct | 130 ms | 14252 KB | Output is correct |
3 | Correct | 151 ms | 13792 KB | Output is correct |
4 | Correct | 265 ms | 16844 KB | Output is correct |
5 | Correct | 182 ms | 12984 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 144 ms | 14856 KB | Output is correct |
2 | Correct | 224 ms | 12896 KB | Output is correct |
3 | Correct | 127 ms | 11708 KB | Output is correct |
4 | Correct | 238 ms | 16788 KB | Output is correct |
5 | Correct | 185 ms | 13716 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 167 ms | 11804 KB | Output is correct |
2 | Correct | 170 ms | 16572 KB | Output is correct |
3 | Correct | 144 ms | 15912 KB | Output is correct |
4 | Correct | 260 ms | 19288 KB | Output is correct |
5 | Correct | 224 ms | 14740 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 160 ms | 17292 KB | Output is correct |
2 | Correct | 256 ms | 15140 KB | Output is correct |
3 | Correct | 165 ms | 14040 KB | Output is correct |
4 | Correct | 254 ms | 19204 KB | Output is correct |
5 | Correct | 213 ms | 15900 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 206 ms | 13600 KB | Output is correct |
2 | Correct | 197 ms | 18892 KB | Output is correct |
3 | Correct | 181 ms | 18252 KB | Output is correct |
4 | Correct | 319 ms | 22224 KB | Output is correct |
5 | Correct | 234 ms | 17604 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 191 ms | 19644 KB | Output is correct |
2 | Correct | 292 ms | 17008 KB | Output is correct |
3 | Correct | 186 ms | 16020 KB | Output is correct |
4 | Correct | 298 ms | 22116 KB | Output is correct |
5 | Correct | 239 ms | 18200 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 235 ms | 16824 KB | Output is correct |
2 | Correct | 197 ms | 23652 KB | Output is correct |
3 | Correct | 232 ms | 22796 KB | Output is correct |
4 | Correct | 405 ms | 27300 KB | Output is correct |
5 | Correct | 342 ms | 21716 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 248 ms | 24632 KB | Output is correct |
2 | Correct | 357 ms | 21444 KB | Output is correct |
3 | Correct | 214 ms | 20364 KB | Output is correct |
4 | Correct | 367 ms | 27384 KB | Output is correct |
5 | Correct | 312 ms | 22908 KB | Output is correct |