Submission #492214

#	Time	Username	Problem	Language	Result	Execution time	Memory
492214		ntarsis	Mobile (BOI12_mobile)	Pypy 3	100 / 100	789 ms	94948 KiB

mobile

from math import sqrt
import sys
n,l = map(int,input().split())
nums = []
for i in range(n):
	a,b = sys.stdin.readline().split()
	a = int(a)
	b = int(b)
	nums.append((a,b))
lo = 0
hi = 500000000
def check(x):
	intervals = []
	curr = 0
	for i in nums:
		a,b = i[0],i[1]
		bruh = (x-b)*(x+b)
		if bruh>=0:
			c = sqrt(bruh)
			part1 = a-c
			part2 = a+c
			if part1 <= curr and part2 > curr:
				curr = part2
				if curr>=l:
					return True
	return False
while hi - lo > 0.001:
	mid = (hi+lo)/2
	if check(mid):
		hi = mid
	else:
		lo = mid
sys.stdout.write(str(lo)+"\n")

• Subtask 1: 4 / 4
• Subtask 2: 4 / 4
• Subtask 3: 4 / 4
• Subtask 4: 4 / 4
• Subtask 5: 4 / 4
• Subtask 6: 5 / 5
• Subtask 7: 5 / 5
• Subtask 8: 5 / 5
• Subtask 9: 5 / 5
• Subtask 10: 5 / 5
• Subtask 11: 5 / 5
• Subtask 12: 5 / 5
• Subtask 13: 5 / 5
• Subtask 14: 5 / 5
• Subtask 15: 5 / 5
• Subtask 16: 5 / 5
• Subtask 17: 5 / 5
• Subtask 18: 5 / 5
• Subtask 19: 5 / 5
• Subtask 20: 5 / 5
• Subtask 21: 5 / 5