from collections import deque
import math
def solve_d(x1, y1, x2, y2):
x = (x2**2 + y2**2 - x1**2 - y1**2) / (2 * (x2 - x1))
d = math.sqrt((x - x1)**2 + y1**2)
return d
n, l = map(int, input().split())
points = []
for _ in range(n):
x,y=map(int, input().split())
points.append((x,y))
points.sort()
ans=math.sqrt(points[0][0]**2+points[0][1]**2)
dq=deque()
dq.append(points[0])
for i in range(1,n):
if dq[-1][0]==points[i][0]:
continue
ans=max(ans,solve_d(dq[-1][0],dq[-1][1],points[i][0],points[i][1]))
dq.pop()
dq.append(points[i])
ans=max(ans,math.sqrt((dq[-1][0]-l)**2+dq[-1][1]**2))
print(round(ans,6))
컴파일 시 표준 출력 (stdout) 메시지
Compiling 'mobile.py'...
=======
adding: __main__.pyc (deflated 37%)
=======
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |