# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
82076 | 2018-10-29T03:46:57 Z | FutymyClone | Mobile (BOI12_mobile) | C++14 | 1000 ms | 73952 KB |
#include <bits/stdc++.h> using namespace std; const int N = 1e6 + 5; const double eps = 1e-4; struct Point { int x, y; } a[N]; int n, m; bool check (double mid) { vector <pair <double, double> > vec; for (int i = 1; i <= n; i++) { //(a[i].x - x)^2 + a[i].y^2 = mid^2 double cur = mid * mid - 1LL * a[i].y * a[i].y; if (cur < 0) continue; double lx = -sqrt(cur) + a[i].x; double rx = sqrt(cur) + a[i].x; if (lx > m || rx < 0) continue; lx = max(lx, (double)0); rx = min(rx, (double)m); vec.push_back({lx, rx}); } sort(vec.begin(), vec.end()); double pt = 0; for (int i = 0; i < vec.size(); i++) { if (vec[i].first > pt) return false; pt = max(pt, vec[i].second); } if (pt < m) return false; return true; } int main(){ scanf("%d %d", &n, &m); for (int i = 1; i <= n; i++) scanf("%d %d", &a[i].x, &a[i].y); double l = 0, r = m; while (l + eps < r) { double mid = (l + r) / 2; if (check(mid)) r = mid; else l = mid; } cout << fixed << setprecision(10) << l; return 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 | 420 KB | Output is correct |
4 | Correct | 2 ms | 420 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 468 KB | Output is correct |
2 | Correct | 2 ms | 472 KB | Output is correct |
3 | Correct | 2 ms | 524 KB | Output is correct |
4 | Correct | 3 ms | 544 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 3 ms | 548 KB | Output is correct |
2 | Correct | 5 ms | 724 KB | Output is correct |
3 | Correct | 3 ms | 744 KB | Output is correct |
4 | Correct | 4 ms | 852 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 4 ms | 904 KB | Output is correct |
2 | Correct | 13 ms | 1144 KB | Output is correct |
3 | Correct | 12 ms | 1144 KB | Output is correct |
4 | Correct | 5 ms | 1144 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 4 ms | 1164 KB | Output is correct |
2 | Correct | 14 ms | 1392 KB | Output is correct |
3 | Correct | 15 ms | 1392 KB | Output is correct |
4 | Correct | 4 ms | 1392 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 6 ms | 1412 KB | Output is correct |
2 | Correct | 13 ms | 1692 KB | Output is correct |
3 | Correct | 13 ms | 1692 KB | Output is correct |
4 | Correct | 4 ms | 1692 KB | Output is correct |
5 | Correct | 4 ms | 1692 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 60 ms | 4564 KB | Output is correct |
2 | Correct | 271 ms | 7388 KB | Output is correct |
3 | Correct | 140 ms | 7388 KB | Output is correct |
4 | Correct | 35 ms | 7388 KB | Output is correct |
5 | Correct | 27 ms | 7388 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 28 ms | 7524 KB | Output is correct |
2 | Correct | 32 ms | 8312 KB | Output is correct |
3 | Correct | 35 ms | 9460 KB | Output is correct |
4 | Correct | 36 ms | 10612 KB | Output is correct |
5 | Correct | 47 ms | 12196 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 202 ms | 15828 KB | Output is correct |
2 | Correct | 300 ms | 16656 KB | Output is correct |
3 | Correct | 339 ms | 17268 KB | Output is correct |
4 | Correct | 51 ms | 17608 KB | Output is correct |
5 | Correct | 34 ms | 17756 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 334 ms | 22468 KB | Output is correct |
2 | Correct | 388 ms | 24020 KB | Output is correct |
3 | Correct | 473 ms | 24512 KB | Output is correct |
4 | Correct | 52 ms | 24512 KB | Output is correct |
5 | Correct | 42 ms | 25676 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 140 ms | 28232 KB | Output is correct |
2 | Correct | 419 ms | 31080 KB | Output is correct |
3 | Correct | 436 ms | 31820 KB | Output is correct |
4 | Correct | 52 ms | 31820 KB | Output is correct |
5 | Correct | 42 ms | 32848 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1061 ms | 54112 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1062 ms | 54112 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1082 ms | 64492 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1067 ms | 64552 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1066 ms | 66892 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1071 ms | 66968 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1063 ms | 69256 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1060 ms | 69316 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1076 ms | 73952 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1088 ms | 73952 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |