Submission #1258978

#	Time	Username	Problem	Language	Result	Execution time	Memory
1258978		aditya_k47	Mobile (BOI12_mobile)	Pypy 3	0 / 100	590 ms	140532 KiB

mobile

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))

Compilation message (stdout)

Compiling 'mobile.py'...

=======
  adding: __main__.pyc (deflated 37%)

=======

• Subtask 1: 0 / 4
• Subtask 2: 0 / 4
• Subtask 3: 0 / 4
• Subtask 4: 0 / 4
• Subtask 5: 0 / 4
• Subtask 6: 0 / 5
• Subtask 7: 0 / 5
• Subtask 8: 0 / 5
• Subtask 9: 0 / 5
• Subtask 10: 0 / 5
• Subtask 11: 0 / 5
• Subtask 12: 0 / 5
• Subtask 13: 0 / 5
• Subtask 14: 0 / 5
• Subtask 15: 0 / 5
• Subtask 16: 0 / 5
• Subtask 17: 0 / 5
• Subtask 18: 0 / 5
• Subtask 19: 0 / 5
• Subtask 20: 0 / 5
• Subtask 21: 0 / 5