Submission #1258977

#TimeUsernameProblemLanguageResultExecution timeMemory
1258977aditya_k47Mobile (BOI12_mobile)Pypy 3
0 / 100
588 ms140520 KiB
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=0 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]) print(ans)

Compilation message (stdout)

Compiling 'mobile.py'...

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

=======
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...