oj.uz

답안 #168815

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
168815 2019-12-16T15:04:10 Z MohamedAhmed04 Mobile (BOI12_mobile) C++14
60 / 100
 1000 ms 25416 KB 
#include <bits/stdc++.h>

using namespace std ;

const int MAX = 1e6 + 10 ;
double x[MAX] , y[MAX] ;
int n ;
double l;

bool check(double radius)
{
	double now = 0.00 ;
	for(int i = 0 ; i < n ; ++i)
	{
		double a = sqrt(radius * radius - ((-y[i]) * (-y[i]))) + x[i] ;
		double b = -sqrt(radius * radius - ((-y[i]) * (-y[i]))) + x[i] ;
		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) ;
	cin>>n>>l ;
	for(int i = 0 ; i < n ; ++i)
		cin>>x[i]>>y[i] ;
	double low = 0.000 , high = 1e12 ;
	double ans = high ;
	for(int i = 0 ; i < 75 ; ++i)
	{
		double mid = (low + high) / 2.00 ;
		if(check(mid))
			ans = mid , high = mid ;
		else
			low = mid ;
	}
	return cout<<fixed<<setprecision(6)<<ans<<"\n" , 0 ;
}

Subtask #1
4.0 / 4.0

# 결과 실행 시간 메모리 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

Subtask #2
4.0 / 4.0

# 결과 실행 시간 메모리 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

Subtask #3
4.0 / 4.0

# 결과 실행 시간 메모리 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 5 ms 376 KB Output is correct

Subtask #4
4.0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Correct 10 ms 504 KB Output is correct
2 Correct 8 ms 408 KB Output is correct
3 Correct 8 ms 376 KB Output is correct
4 Correct 10 ms 380 KB Output is correct

Subtask #5
4.0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Correct 9 ms 504 KB Output is correct
2 Correct 8 ms 504 KB Output is correct
3 Correct 8 ms 376 KB Output is correct
4 Correct 10 ms 424 KB Output is correct

Subtask #6
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 10 ms 376 KB Output is correct
2 Correct 8 ms 376 KB Output is correct
3 Correct 8 ms 504 KB Output is correct
4 Correct 11 ms 376 KB Output is correct
5 Correct 9 ms 376 KB Output is correct

Subtask #7
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 116 ms 1656 KB Output is correct
2 Correct 103 ms 1528 KB Output is correct
3 Correct 71 ms 1272 KB Output is correct
4 Correct 132 ms 1528 KB Output is correct
5 Correct 74 ms 1116 KB Output is correct

Subtask #8
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 119 ms 1652 KB Output is correct
2 Correct 112 ms 1528 KB Output is correct
3 Correct 132 ms 1784 KB Output is correct
4 Correct 137 ms 1640 KB Output is correct
5 Correct 156 ms 1784 KB Output is correct

Subtask #9
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 101 ms 1784 KB Output is correct
2 Correct 110 ms 1656 KB Output is correct
3 Correct 111 ms 1656 KB Output is correct
4 Correct 186 ms 1952 KB Output is correct
5 Correct 138 ms 1788 KB Output is correct

Subtask #10
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 136 ms 2040 KB Output is correct
2 Correct 133 ms 1912 KB Output is correct
3 Correct 130 ms 1912 KB Output is correct
4 Correct 188 ms 1968 KB Output is correct
5 Correct 162 ms 1912 KB Output is correct

Subtask #11
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 133 ms 1912 KB Output is correct
2 Correct 133 ms 1964 KB Output is correct
3 Correct 131 ms 1972 KB Output is correct
4 Correct 187 ms 1968 KB Output is correct
5 Correct 165 ms 1900 KB Output is correct

Subtask #12
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 575 ms 8316 KB Output is correct
2 Correct 673 ms 8220 KB Output is correct
3 Correct 655 ms 15484 KB Output is correct
4 Correct 939 ms 17876 KB Output is correct
5 Correct 828 ms 15104 KB Output is correct

Subtask #13
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 679 ms 8224 KB Output is correct
2 Correct 829 ms 14856 KB Output is correct
3 Correct 654 ms 14112 KB Output is correct
4 Correct 921 ms 17772 KB Output is correct
5 Correct 842 ms 15636 KB Output is correct

Subtask #14
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 687 ms 9720 KB Output is correct
2 Correct 806 ms 19000 KB Output is correct
3 Correct 787 ms 18604 KB Output is correct
4 Execution timed out 1079 ms 21752 KB Time limit exceeded
5 Halted 0 ms 0 KB -

Subtask #15
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 813 ms 9828 KB Output is correct
2 Correct 994 ms 17784 KB Output is correct
3 Correct 788 ms 16736 KB Output is correct
4 Execution timed out 1077 ms 21496 KB Time limit exceeded
5 Halted 0 ms 0 KB -

Subtask #16
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 803 ms 11360 KB Output is correct
2 Correct 945 ms 22372 KB Output is correct
3 Correct 921 ms 21624 KB Output is correct
4 Execution timed out 1074 ms 24824 KB Time limit exceeded
5 Halted 0 ms 0 KB -

Subtask #17
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 948 ms 11344 KB Output is correct
2 Execution timed out 1069 ms 20600 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #18
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 919 ms 13020 KB Output is correct
2 Execution timed out 1069 ms 25416 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #19
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 1085 ms 13020 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #20
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 1074 ms 16080 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #21
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 1068 ms 16252 KB Time limit exceeded
2 Halted 0 ms 0 KB -