Submission #980567

#	Time	Username	Problem	Language	Result	Execution time	Memory
980567		brijeshSiwach	Balloons (CEOI11_bal)	Cpython 3	30 / 100	2061 ms	43004 KiB

bal

import random
import time

random.seed(time.time())



def solve():
   	n=int(input())
   	a=[list(map(int,input().split())) for _ in range(n)]
   	ans = [0]*(n)
   	def check(i: int, j: int, r1: float, r2: float):
   		d = (a[i][0]-a[j][0])**2 + (r1 - r2)**2
   		if d < (r1+r2)**2:
   			return 0
   		return 1

   	def find(i: int,x: float):
   		ok = 1
   		for j in range(i):
   			ok &= check(j, i, ans[j], x)
   		return ok


   	for i in range(n):
   		l, h=0.0,a[i][1]
   		while h-l > float(1e-5):
   			mid = (l + h )/2
   			if find(i, mid) == 1:
   				ans[i]=mid
   				l=mid
   			else:
   				h=mid
   	print(*ans, sep="\n")


if __name__ == '__main__':
	t = 1
	# print(t)
	while t > 0:
		t -= 1
		solve()

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 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