답안 #888117

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
888117 2023-12-16T04:23:39 Z eysbutno Mobile (BOI12_mobile) C++11
100 / 100
331 ms 35456 KB
#include <bits/stdc++.h>

#define x first

#define y second

using namespace std;


pair<long long, long long> p[1000000];


int main() {

	ios_base::sync_with_stdio(0);

	cin.tie(0);

	int n, len;

	cin >> n >> len;

	for (int i = 0; i < n; i++) cin >> p[i].x >> p[i].y;


	double l = 1, r = 1.5e9;

	while (r - l > 1e-3) {

		double mid = (l + r) / 2, curr = 0;

		for (int i = 0; i < n; i++) {

			double delta = sqrt(mid * mid - p[i].y * p[i].y);

			double a = p[i].x - delta, b = p[i].x + delta;

			if (a <= curr) curr = max(curr, b);

		}


		if (curr >= len) r = mid;

		else l = mid;

	}


	cout << fixed << setprecision(4) << l;

	return 0;

}
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 344 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 468 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 1 ms 348 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 348 KB Output is correct
2 Correct 2 ms 548 KB Output is correct
3 Correct 2 ms 604 KB Output is correct
4 Correct 2 ms 604 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 344 KB Output is correct
2 Correct 2 ms 600 KB Output is correct
3 Correct 2 ms 348 KB Output is correct
4 Correct 2 ms 604 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 600 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 1 ms 344 KB Output is correct
4 Correct 2 ms 856 KB Output is correct
5 Correct 2 ms 348 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 23 ms 2648 KB Output is correct
2 Correct 22 ms 3952 KB Output is correct
3 Correct 13 ms 3164 KB Output is correct
4 Correct 25 ms 3672 KB Output is correct
5 Correct 12 ms 2904 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 20 ms 2648 KB Output is correct
2 Correct 20 ms 3416 KB Output is correct
3 Correct 23 ms 3676 KB Output is correct
4 Correct 24 ms 3676 KB Output is correct
5 Correct 31 ms 4560 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 18 ms 2652 KB Output is correct
2 Correct 20 ms 2652 KB Output is correct
3 Correct 20 ms 3416 KB Output is correct
4 Correct 32 ms 4444 KB Output is correct
5 Correct 24 ms 3420 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 24 ms 2652 KB Output is correct
2 Correct 24 ms 3932 KB Output is correct
3 Correct 24 ms 3704 KB Output is correct
4 Correct 34 ms 4436 KB Output is correct
5 Correct 28 ms 3932 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 24 ms 2648 KB Output is correct
2 Correct 25 ms 4092 KB Output is correct
3 Correct 26 ms 3672 KB Output is correct
4 Correct 32 ms 4480 KB Output is correct
5 Correct 28 ms 3932 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 105 ms 8832 KB Output is correct
2 Correct 121 ms 16468 KB Output is correct
3 Correct 122 ms 16108 KB Output is correct
4 Correct 163 ms 18168 KB Output is correct
5 Correct 142 ms 15604 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 121 ms 8572 KB Output is correct
2 Correct 187 ms 15220 KB Output is correct
3 Correct 115 ms 14436 KB Output is correct
4 Correct 155 ms 18000 KB Output is correct
5 Correct 150 ms 16140 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 124 ms 10872 KB Output is correct
2 Correct 146 ms 20080 KB Output is correct
3 Correct 143 ms 19448 KB Output is correct
4 Correct 192 ms 22788 KB Output is correct
5 Correct 168 ms 18772 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 146 ms 10836 KB Output is correct
2 Correct 223 ms 18948 KB Output is correct
3 Correct 138 ms 17492 KB Output is correct
4 Correct 191 ms 22624 KB Output is correct
5 Correct 173 ms 19824 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 145 ms 12880 KB Output is correct
2 Correct 169 ms 23632 KB Output is correct
3 Correct 167 ms 22908 KB Output is correct
4 Correct 223 ms 26448 KB Output is correct
5 Correct 192 ms 21976 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 170 ms 12920 KB Output is correct
2 Correct 243 ms 22000 KB Output is correct
3 Correct 166 ms 21332 KB Output is correct
4 Correct 220 ms 26096 KB Output is correct
5 Correct 199 ms 23080 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 171 ms 14980 KB Output is correct
2 Correct 195 ms 27532 KB Output is correct
3 Correct 192 ms 26480 KB Output is correct
4 Correct 266 ms 31116 KB Output is correct
5 Correct 227 ms 26148 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 193 ms 14928 KB Output is correct
2 Correct 272 ms 25424 KB Output is correct
3 Correct 187 ms 24404 KB Output is correct
4 Correct 258 ms 30472 KB Output is correct
5 Correct 232 ms 26348 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 203 ms 15952 KB Output is correct
2 Correct 260 ms 31652 KB Output is correct
3 Correct 247 ms 30548 KB Output is correct
4 Correct 323 ms 35408 KB Output is correct
5 Correct 288 ms 29556 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 238 ms 16260 KB Output is correct
2 Correct 331 ms 29300 KB Output is correct
3 Correct 233 ms 28244 KB Output is correct
4 Correct 323 ms 35456 KB Output is correct
5 Correct 292 ms 30856 KB Output is correct