# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
374762 | 2021-03-08T05:59:31 Z | wzy | Mobile (BOI12_mobile) | C++17 | 668 ms | 27628 KB |
#include <bits/stdc++.h> using namespace std; const int N = 1000005; int n , L; pair<int,int> v[N]; double f(double mid){ double cur = 0.00; for(int i = 1 ; i <= n; i ++){ double len = sqrt(mid*mid - 1.00 * (1ll * v[i].second)* (1ll * v[i].second)); if(cur >= (1.00 * v[i].first - len)) cur = max(cur , 1.00*v[i].first + len); } return cur >= L; } int32_t main(){ scanf("%d%d" , &n , &L); for(int i = 1; i <= n; i ++){ scanf("%d%d" , &v[i].first , &v[i].second); } sort(v + 1 , v + 1 + n); double l = 0.000 , r = 4e9; while(r-l > 1e-6){ double mid = l + (r-l)/2; if(f(mid)) r = mid; else l = mid; } printf("%.6lF" , l); }
Compilation message
# | 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 | 0 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 | 364 KB | Output is correct |
3 | Correct | 2 ms | 364 KB | Output is correct |
4 | Correct | 2 ms | 364 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 4 ms | 492 KB | Output is correct |
2 | Correct | 3 ms | 364 KB | Output is correct |
3 | Correct | 4 ms | 492 KB | Output is correct |
4 | Correct | 4 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 | 364 KB | Output is correct |
3 | Correct | 3 ms | 364 KB | Output is correct |
4 | Correct | 4 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 | 364 KB | Output is correct |
3 | Correct | 3 ms | 364 KB | Output is correct |
4 | Correct | 4 ms | 492 KB | Output is correct |
5 | Correct | 3 ms | 364 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 47 ms | 876 KB | Output is correct |
2 | Correct | 44 ms | 1004 KB | Output is correct |
3 | Correct | 27 ms | 1388 KB | Output is correct |
4 | Correct | 51 ms | 2156 KB | Output is correct |
5 | Correct | 28 ms | 1132 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 43 ms | 876 KB | Output is correct |
2 | Correct | 41 ms | 876 KB | Output is correct |
3 | Correct | 47 ms | 1132 KB | Output is correct |
4 | Correct | 51 ms | 1004 KB | Output is correct |
5 | Correct | 55 ms | 1056 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 39 ms | 1004 KB | Output is correct |
2 | Correct | 40 ms | 1004 KB | Output is correct |
3 | Correct | 42 ms | 1900 KB | Output is correct |
4 | Correct | 71 ms | 3180 KB | Output is correct |
5 | Correct | 54 ms | 2028 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 47 ms | 1132 KB | Output is correct |
2 | Correct | 47 ms | 2544 KB | Output is correct |
3 | Correct | 50 ms | 2156 KB | Output is correct |
4 | Correct | 69 ms | 3328 KB | Output is correct |
5 | Correct | 61 ms | 2412 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 47 ms | 1132 KB | Output is correct |
2 | Correct | 47 ms | 1132 KB | Output is correct |
3 | Correct | 48 ms | 2156 KB | Output is correct |
4 | Correct | 68 ms | 3052 KB | Output is correct |
5 | Correct | 60 ms | 2412 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 229 ms | 4204 KB | Output is correct |
2 | Correct | 244 ms | 12012 KB | Output is correct |
3 | Correct | 240 ms | 11520 KB | Output is correct |
4 | Correct | 333 ms | 13804 KB | Output is correct |
5 | Correct | 309 ms | 11244 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 243 ms | 4204 KB | Output is correct |
2 | Correct | 348 ms | 10860 KB | Output is correct |
3 | Correct | 246 ms | 10092 KB | Output is correct |
4 | Correct | 325 ms | 13548 KB | Output is correct |
5 | Correct | 327 ms | 11776 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 266 ms | 5160 KB | Output is correct |
2 | Correct | 303 ms | 14332 KB | Output is correct |
3 | Correct | 294 ms | 13792 KB | Output is correct |
4 | Correct | 402 ms | 17004 KB | Output is correct |
5 | Correct | 360 ms | 13036 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 295 ms | 4992 KB | Output is correct |
2 | Correct | 410 ms | 12908 KB | Output is correct |
3 | Correct | 295 ms | 12012 KB | Output is correct |
4 | Correct | 434 ms | 16876 KB | Output is correct |
5 | Correct | 368 ms | 13932 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 318 ms | 5740 KB | Output is correct |
2 | Correct | 342 ms | 16876 KB | Output is correct |
3 | Correct | 340 ms | 15980 KB | Output is correct |
4 | Correct | 472 ms | 19436 KB | Output is correct |
5 | Correct | 420 ms | 15020 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 338 ms | 5868 KB | Output is correct |
2 | Correct | 472 ms | 15084 KB | Output is correct |
3 | Correct | 348 ms | 14444 KB | Output is correct |
4 | Correct | 462 ms | 19308 KB | Output is correct |
5 | Correct | 428 ms | 16236 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 389 ms | 6764 KB | Output is correct |
2 | Correct | 388 ms | 19052 KB | Output is correct |
3 | Correct | 385 ms | 18284 KB | Output is correct |
4 | Correct | 529 ms | 22252 KB | Output is correct |
5 | Correct | 493 ms | 17844 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 385 ms | 6636 KB | Output is correct |
2 | Correct | 537 ms | 17336 KB | Output is correct |
3 | Correct | 400 ms | 16236 KB | Output is correct |
4 | Correct | 533 ms | 22124 KB | Output is correct |
5 | Correct | 489 ms | 18284 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 446 ms | 8172 KB | Output is correct |
2 | Correct | 494 ms | 23680 KB | Output is correct |
3 | Correct | 500 ms | 22848 KB | Output is correct |
4 | Correct | 663 ms | 27504 KB | Output is correct |
5 | Correct | 614 ms | 21740 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 486 ms | 8172 KB | Output is correct |
2 | Correct | 663 ms | 21484 KB | Output is correct |
3 | Correct | 494 ms | 20588 KB | Output is correct |
4 | Correct | 668 ms | 27628 KB | Output is correct |
5 | Correct | 617 ms | 23020 KB | Output is correct |