제출 #1360132

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1360132		dukkha	Balloons (CEOI11_bal)	Pypy 3	0 / 100	151 ms	131072 KiB

bal

import sys

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

n = int(input())

xs = []
rs = []

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

    while xs:
        dx = x - xs[-1]
        cur = min(cur, dx * dx / (4 * rs[-1]))

        if cur >= rs[-1]:
            xs.pop()
            rs.pop()
        else:
            break

    xs.append(x)
    rs.append(cur)
    write(f"{cur}\n")

컴파일 시 표준 출력 (stdout) 메시지

Compiling 'bal.py'...

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

=======

• 서브태스크 1: 0 / 10
• 서브태스크 2: 0 / 10
• 서브태스크 3: 0 / 10
• 서브태스크 4: 0 / 10
• 서브태스크 5: 0 / 10
• 서브태스크 6: 0 / 10
• 서브태스크 7: 0 / 10
• 서브태스크 8: 0 / 10
• 서브태스크 9: 0 / 10
• 서브태스크 10: 0 / 10