제출 #1360123

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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])

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

Compiling 'bal.py'...

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

=======

• 서브태스크 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