oj.uz

Submission #679208

# Submission time Handle Problem Language Result Execution time Memory
679208 2023-01-07T17:39:40 Z scrge Mobile (BOI12_mobile) C++17
0 / 100
 274 ms 5472 KB 
#include <bits/stdc++.h>
using namespace std;

int n, L;
pair<double, double> base[100000];

bool check(double r){
	pair<double, double> seg[100000];
	for(int i = 0; i < n; i++){
		double x = base[i].first, y = base[i].second;
		if(r*r < y*y) continue;
		double d = sqrt(r*r-y*y);
		seg[i] = {max((double)0, x-d), min(x+d, (double)L)};
	}

	sort(seg, seg+n);
	
	double right = 0;	
	for(int i = 0; i < n; i++){
		if(seg[i].first > right) return true;
		right = max(right, seg[i].second);
	}
	return false;
}

int main(){
	cin >> n >> L;
	for(int i = 0; i < n; i++)
		cin >> base[i].first >> base[i].second;

	double l = 0, r = 2e9;
	while(l+1e-6 < r){
		double mid = (l+r)/2;
		if(check(mid)) l = mid;
		else r = mid;
	}

	cout << l;
}

Subtask #1
0 / 4.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 1876 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 4.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 1748 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 4.0

# Verdict Execution time Memory Grader output
1 Incorrect 10 ms 1876 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 4.0

# Verdict Execution time Memory Grader output
1 Incorrect 17 ms 1904 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 4.0

# Verdict Execution time Memory Grader output
1 Incorrect 18 ms 1992 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 13 ms 1996 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #7
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 201 ms 3800 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #8
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 269 ms 3692 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #9
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 188 ms 3972 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #10
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 274 ms 4960 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #11
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 250 ms 4920 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #12
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 70 ms 4516 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #13
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 118 ms 5272 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #14
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 71 ms 4504 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #15
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 105 ms 5356 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #16
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 67 ms 4472 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #17
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 116 ms 5392 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #18
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 68 ms 4536 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #19
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 112 ms 5448 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #20
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 68 ms 4468 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #21
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 103 ms 5472 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -