Submission #1257520

#TimeUsernameProblemLanguageResultExecution timeMemory
1257520aditya_k47Balloons (CEOI11_bal)Pypy 3
10 / 100
389 ms68440 KiB
from collections import deque n=int(input()) q=deque() ans=[] for _ in range(n): a,b=map(int,input().split()) mr=b/1 while q: u,v=q[-1] # print(u,v) mr=min(mr,(u-a)**2/(4*v)) if mr>=v: q.pop() else: break q.append((a,b)) ans.append(round(mr,3)) print("\n".join(map(str,ans)))

Compilation message (stdout)

Compiling 'bal.py'...

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

=======
#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...