Submission #1360126

#	Time	Username	Problem	Language	Result	Execution time	Memory
1360126		dukkha	Balloons (CEOI11_bal)	Pypy 3	0 / 100	168 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))
        print(float(r))
        continue
    while stk:
        y, t = stk[-1]
        cand = min(r, (y-x)**2 /(4*t))
        if cand >= t:
            stk.pop()
            continue
        print(cand)
        stk.append((x,r))
        break

Compilation message (stdout)

Compiling 'bal.py'...

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

=======

• 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