# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
168831 | 2019-12-16T15:56:41 Z | MohamedAhmed04 | Mobile (BOI12_mobile) | C++14 | 1000 ms | 8312 KB |
#include <bits/stdc++.h> using namespace std ; const int MAX = 1e6 + 10 ; int x[MAX] , y[MAX] ; int n , l; double a , b , now; bool check(double radius) { now = 0.00 ; for(int i = 0 ; i < n ; ++i) { a = sqrt(radius * radius - ((-y[i] * 1ll) * (-y[i] * 1ll))) + x[i] * 1ll ; b = -sqrt(radius * radius - ((-y[i] * 1ll) * (-y[i] * 1ll))) + x[i] * 1ll ; if(a > b) swap(a , b) ; if(a <= now) now = max(now , b) ; } return (now >= l) ; } int main() { ios_base::sync_with_stdio(0) ; cin.tie(0) ; scanf("%d %d" , &n , &l) ; for(int i = 0 ; i < n ; ++i) scanf("%d %d" , &x[i] , &y[i]) ; double low = 0.000 , high = 1e9 ; double ans = high ; for(int i = 0 ; i < 45 ; ++i) { double mid = (low + high) / 2.00 ; if(check(mid)) ans = mid , high = mid ; else low = mid ; } return printf("%.6lf\n" , ans) , 0 ; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | Output is correct |
2 | Correct | 2 ms | 376 KB | Output is correct |
3 | Correct | 2 ms | 376 KB | Output is correct |
4 | Correct | 2 ms | 376 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | Output is correct |
2 | Correct | 2 ms | 376 KB | Output is correct |
3 | Correct | 2 ms | 376 KB | Output is correct |
4 | Correct | 2 ms | 376 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 4 ms | 376 KB | Output is correct |
2 | Correct | 3 ms | 376 KB | Output is correct |
3 | Correct | 3 ms | 376 KB | Output is correct |
4 | Correct | 3 ms | 376 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 6 ms | 376 KB | Output is correct |
2 | Correct | 5 ms | 376 KB | Output is correct |
3 | Correct | 5 ms | 376 KB | Output is correct |
4 | Correct | 6 ms | 376 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 6 ms | 436 KB | Output is correct |
2 | Correct | 5 ms | 376 KB | Output is correct |
3 | Correct | 5 ms | 348 KB | Output is correct |
4 | Correct | 6 ms | 376 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 376 KB | Output is correct |
2 | Correct | 5 ms | 376 KB | Output is correct |
3 | Correct | 5 ms | 376 KB | Output is correct |
4 | Correct | 7 ms | 376 KB | Output is correct |
5 | Correct | 6 ms | 376 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 64 ms | 980 KB | Output is correct |
2 | Correct | 51 ms | 1016 KB | Output is correct |
3 | Correct | 38 ms | 1016 KB | Output is correct |
4 | Correct | 73 ms | 988 KB | Output is correct |
5 | Correct | 41 ms | 760 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 64 ms | 1016 KB | Output is correct |
2 | Correct | 62 ms | 948 KB | Output is correct |
3 | Correct | 74 ms | 1016 KB | Output is correct |
4 | Correct | 77 ms | 1016 KB | Output is correct |
5 | Correct | 90 ms | 1016 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 54 ms | 1096 KB | Output is correct |
2 | Correct | 55 ms | 1016 KB | Output is correct |
3 | Correct | 59 ms | 1016 KB | Output is correct |
4 | Correct | 107 ms | 1188 KB | Output is correct |
5 | Correct | 76 ms | 1016 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 67 ms | 1180 KB | Output is correct |
2 | Correct | 67 ms | 1192 KB | Output is correct |
3 | Correct | 69 ms | 1144 KB | Output is correct |
4 | Correct | 107 ms | 1120 KB | Output is correct |
5 | Correct | 90 ms | 1144 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 68 ms | 1144 KB | Output is correct |
2 | Correct | 65 ms | 1148 KB | Output is correct |
3 | Correct | 69 ms | 1192 KB | Output is correct |
4 | Correct | 106 ms | 1144 KB | Output is correct |
5 | Correct | 92 ms | 1180 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 302 ms | 4216 KB | Output is correct |
2 | Correct | 325 ms | 4308 KB | Output is correct |
3 | Correct | 320 ms | 4344 KB | Output is correct |
4 | Correct | 525 ms | 4472 KB | Output is correct |
5 | Correct | 455 ms | 4432 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 326 ms | 4412 KB | Output is correct |
2 | Correct | 452 ms | 4312 KB | Output is correct |
3 | Correct | 337 ms | 4344 KB | Output is correct |
4 | Correct | 751 ms | 4344 KB | Output is correct |
5 | Correct | 469 ms | 4468 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 354 ms | 5040 KB | Output is correct |
2 | Correct | 385 ms | 5196 KB | Output is correct |
3 | Correct | 382 ms | 5164 KB | Output is correct |
4 | Correct | 635 ms | 5056 KB | Output is correct |
5 | Correct | 539 ms | 5112 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 392 ms | 5112 KB | Output is correct |
2 | Correct | 534 ms | 5112 KB | Output is correct |
3 | Correct | 403 ms | 4984 KB | Output is correct |
4 | Correct | 634 ms | 5092 KB | Output is correct |
5 | Correct | 559 ms | 4984 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 413 ms | 5924 KB | Output is correct |
2 | Correct | 452 ms | 5952 KB | Output is correct |
3 | Correct | 448 ms | 5892 KB | Output is correct |
4 | Correct | 732 ms | 5880 KB | Output is correct |
5 | Correct | 624 ms | 5880 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 455 ms | 5880 KB | Output is correct |
2 | Correct | 617 ms | 5948 KB | Output is correct |
3 | Correct | 472 ms | 6008 KB | Output is correct |
4 | Correct | 725 ms | 6008 KB | Output is correct |
5 | Correct | 652 ms | 5880 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 472 ms | 6608 KB | Output is correct |
2 | Correct | 516 ms | 6712 KB | Output is correct |
3 | Correct | 508 ms | 6776 KB | Output is correct |
4 | Correct | 840 ms | 6780 KB | Output is correct |
5 | Correct | 729 ms | 6828 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 518 ms | 6648 KB | Output is correct |
2 | Correct | 712 ms | 6600 KB | Output is correct |
3 | Correct | 539 ms | 6664 KB | Output is correct |
4 | Correct | 862 ms | 6748 KB | Output is correct |
5 | Correct | 748 ms | 6716 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 589 ms | 8224 KB | Output is correct |
2 | Correct | 641 ms | 8148 KB | Output is correct |
3 | Correct | 635 ms | 8156 KB | Output is correct |
4 | Execution timed out | 1046 ms | 8212 KB | Time limit exceeded |
5 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 648 ms | 8244 KB | Output is correct |
2 | Correct | 879 ms | 8208 KB | Output is correct |
3 | Correct | 681 ms | 8312 KB | Output is correct |
4 | Execution timed out | 1051 ms | 8312 KB | Time limit exceeded |
5 | Halted | 0 ms | 0 KB | - |