Submission #1360130

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

bal

import sys

input = sys.stdin.buffer.readline
write = sys.stdout.write

n = int(input())

stk = []  # (x, 실제 확정 반지름)

for _ in range(n):
    x, r = map(int, input().split())
    cur = float(r)

    while stk:
        y, t = stk[-1]

        dx = x - y
        cur = min(cur, dx * dx / (4 * t))

        if cur >= t:
            stk.pop()
        else:
            break

    stk.append((x, cur))
    write(f"{cur}\n")

Compilation message (stdout)

Compiling 'bal.py'...

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

=======

• 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