Submission #1360123

#	Time	Username	Problem	Language	Result	Execution time	Memory
1360123		dukkha	Balloons (CEOI11_bal)	Pypy 3	0 / 100	137 ms	131072 KiB

bal

import sys

stk = []

n = int(sys.stdin.readline())
arr = []
for _ in range(n):
    arr.append(tuple(map(int, sys.stdin.readline().split())))

ans = []
for x, r in arr:
    if not stk:
        stk.append((x,r))
        ans.append(float(r))
        continue
    while stk:
        y, t = stk[-1]
        cand = min(r, (y-x)**2 /(4*t))
        if cand >= t:
            stk.pop()
            continue
        ans.append(cand)
        stk.append((x,r))
        break

for i in range(n):
    print(ans[i])

Compilation message (stdout)

Compiling 'bal.py'...

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

=======

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