oj.uz

Submission #980567

# Submission time Handle Problem Language Result Execution time Memory
980567 2024-05-12T08:45:46 Z brijeshSiwach Balloons (CEOI11_bal) Python 3
30 / 100
 2000 ms 43004 KB 
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.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 12 ms 3164 KB 10 numbers

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 12 ms 3164 KB 2 numbers

Subtask #3
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1755 ms 3760 KB 505 numbers

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2043 ms 3820 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #5
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2019 ms 7252 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2044 ms 13064 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #7
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2060 ms 23852 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #8
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2049 ms 26876 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #9
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2039 ms 35008 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #10
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2061 ms 43004 KB Time limit exceeded
2 Halted 0 ms 0 KB -