# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
231346 | 2020-05-13T11:33:56 Z | DodgeBallMan | Mobile (BOI12_mobile) | C++14 | 745 ms | 35288 KB |
#include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; int n; double L, x[N], y[N]; bool check( double mid ) { double mx = 0; for( int i = 1 ; i <= n ; i++ ) { double len = sqrt( mid*mid - y[i]*y[i] ); double le = x[i] - len, ri = x[i] + len; if( le <= mx ) mx = max( mx, ri ); } return ( mx >= L ); } int main() { scanf("%d %lf",&n,&L); for( int i = 1 ; i <= n ; i++ ) scanf("%lf %lf",&x[i],&y[i]); double l = 1, r = 5e8; while( r - l > 0.001 ) { double mid = ( l + r ) / 2.0; if( check( mid ) ) r = mid; else l = mid; } printf("%.4lf",l); return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 4 ms | 384 KB | Output is correct |
2 | Correct | 5 ms | 256 KB | Output is correct |
3 | Correct | 4 ms | 384 KB | Output is correct |
4 | Correct | 5 ms | 384 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 4 ms | 384 KB | Output is correct |
2 | Correct | 5 ms | 384 KB | Output is correct |
3 | Correct | 5 ms | 384 KB | Output is correct |
4 | Correct | 4 ms | 384 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 6 ms | 384 KB | Output is correct |
2 | Correct | 6 ms | 384 KB | Output is correct |
3 | Correct | 5 ms | 384 KB | Output is correct |
4 | Correct | 6 ms | 384 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 8 ms | 384 KB | Output is correct |
2 | Correct | 7 ms | 384 KB | Output is correct |
3 | Correct | 7 ms | 384 KB | Output is correct |
4 | Correct | 8 ms | 384 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 9 ms | 512 KB | Output is correct |
2 | Correct | 7 ms | 384 KB | Output is correct |
3 | Correct | 7 ms | 384 KB | Output is correct |
4 | Correct | 8 ms | 384 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 7 ms | 384 KB | Output is correct |
2 | Correct | 7 ms | 384 KB | Output is correct |
3 | Correct | 8 ms | 512 KB | Output is correct |
4 | Correct | 8 ms | 384 KB | Output is correct |
5 | Correct | 7 ms | 384 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 52 ms | 1656 KB | Output is correct |
2 | Correct | 43 ms | 1528 KB | Output is correct |
3 | Correct | 32 ms | 1152 KB | Output is correct |
4 | Correct | 56 ms | 1656 KB | Output is correct |
5 | Correct | 33 ms | 1144 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 49 ms | 1536 KB | Output is correct |
2 | Correct | 47 ms | 1400 KB | Output is correct |
3 | Correct | 55 ms | 1656 KB | Output is correct |
4 | Correct | 59 ms | 1528 KB | Output is correct |
5 | Correct | 65 ms | 1664 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 43 ms | 1664 KB | Output is correct |
2 | Correct | 45 ms | 1656 KB | Output is correct |
3 | Correct | 49 ms | 1656 KB | Output is correct |
4 | Correct | 77 ms | 1912 KB | Output is correct |
5 | Correct | 59 ms | 1912 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 55 ms | 1912 KB | Output is correct |
2 | Correct | 56 ms | 1912 KB | Output is correct |
3 | Correct | 57 ms | 1912 KB | Output is correct |
4 | Correct | 80 ms | 2040 KB | Output is correct |
5 | Correct | 66 ms | 1912 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 56 ms | 1912 KB | Output is correct |
2 | Correct | 54 ms | 1912 KB | Output is correct |
3 | Correct | 62 ms | 1920 KB | Output is correct |
4 | Correct | 79 ms | 1912 KB | Output is correct |
5 | Correct | 67 ms | 1912 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 232 ms | 11500 KB | Output is correct |
2 | Correct | 265 ms | 15992 KB | Output is correct |
3 | Correct | 255 ms | 15352 KB | Output is correct |
4 | Correct | 376 ms | 17784 KB | Output is correct |
5 | Correct | 325 ms | 15084 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 269 ms | 14584 KB | Output is correct |
2 | Correct | 341 ms | 14840 KB | Output is correct |
3 | Correct | 267 ms | 13944 KB | Output is correct |
4 | Correct | 369 ms | 17528 KB | Output is correct |
5 | Correct | 322 ms | 15500 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 269 ms | 13968 KB | Output is correct |
2 | Correct | 312 ms | 19068 KB | Output is correct |
3 | Correct | 306 ms | 18424 KB | Output is correct |
4 | Correct | 438 ms | 21628 KB | Output is correct |
5 | Correct | 389 ms | 17656 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 312 ms | 17856 KB | Output is correct |
2 | Correct | 408 ms | 17656 KB | Output is correct |
3 | Correct | 321 ms | 16632 KB | Output is correct |
4 | Correct | 446 ms | 21496 KB | Output is correct |
5 | Correct | 390 ms | 18424 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 315 ms | 16404 KB | Output is correct |
2 | Correct | 355 ms | 22136 KB | Output is correct |
3 | Correct | 365 ms | 21624 KB | Output is correct |
4 | Correct | 508 ms | 24800 KB | Output is correct |
5 | Correct | 448 ms | 20408 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 376 ms | 21244 KB | Output is correct |
2 | Correct | 481 ms | 20600 KB | Output is correct |
3 | Correct | 377 ms | 19704 KB | Output is correct |
4 | Correct | 517 ms | 24700 KB | Output is correct |
5 | Correct | 478 ms | 21368 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 384 ms | 19748 KB | Output is correct |
2 | Correct | 407 ms | 25212 KB | Output is correct |
3 | Correct | 407 ms | 24564 KB | Output is correct |
4 | Correct | 594 ms | 28792 KB | Output is correct |
5 | Correct | 520 ms | 24184 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 422 ms | 24744 KB | Output is correct |
2 | Correct | 536 ms | 23544 KB | Output is correct |
3 | Correct | 422 ms | 22428 KB | Output is correct |
4 | Correct | 596 ms | 28408 KB | Output is correct |
5 | Correct | 521 ms | 24568 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 453 ms | 24480 KB | Output is correct |
2 | Correct | 525 ms | 31632 KB | Output is correct |
3 | Correct | 500 ms | 30604 KB | Output is correct |
4 | Correct | 745 ms | 35192 KB | Output is correct |
5 | Correct | 639 ms | 29568 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 526 ms | 31352 KB | Output is correct |
2 | Correct | 660 ms | 29204 KB | Output is correct |
3 | Correct | 539 ms | 28292 KB | Output is correct |
4 | Correct | 738 ms | 35288 KB | Output is correct |
5 | Correct | 655 ms | 30840 KB | Output is correct |