Submission #1360138

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

bal

import sys
from array import array

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

n = int(input())

xs = array('i')   # signed long long, 8 bytes
rs = array('d')   # double, 8 bytes

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

    while len(xs):
        dx = x - xs[-1]
        top_r = rs[-1]

        cur = min(cur, dx * dx / (4.0 * top_r))

        if cur >= top_r:
            xs.pop()
            rs.pop()
        else:
            break

    xs.append(x)
    rs.append(cur)

    write(f"{cur}\n")

Compilation message (stdout)

Compiling 'bal.py'...

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

=======

• 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