Submission #1257521

#	Time	Username	Problem	Language	Result	Execution time	Memory
1257521		aditya_k47	Balloons (CEOI11_bal)	Pypy 3	100 / 100	365 ms	63344 KiB

bal

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,mr))
    ans.append(round(mr,3))

print("\n".join(map(str,ans)))

Compilation message (stdout)

Compiling 'bal.py'...

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

=======

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 10 / 10
• Subtask 10: 10 / 10