oj.uz

Submission #980554

# Submission time Handle Problem Language Result Execution time Memory
980554 2024-05-12T08:40:39 Z brijeshSiwach Balloons (CEOI11_bal) Python 3
20 / 100
 2000 ms 45988 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-3):
   			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 13 ms 3416 KB 10 numbers

Subtask #2
10.0 / 10.0

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

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 1235 ms 3512 KB 89th numbers differ - expected: '4.0000000000', found: '4.0039062500', error = '0.0039062500'
2 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2041 ms 3668 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 2072 ms 7344 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 2045 ms 14328 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 2059 ms 25112 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 2048 ms 29084 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 2054 ms 37292 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 2013 ms 45988 KB Time limit exceeded
2 Halted 0 ms 0 KB -