AtCoder エラーが１つ取れない

Question

#問題

問題はこちらから

#方針
左及び右からそれぞれ火がスタートして、各接着点に到達するまで何秒かかったかを累積和でleftとrightに取り、各項の差がマイナスからプラスに転じる地点 / ちょうど０になる地点をpointとし、pointから衝突地点までの距離をxとして距離を求めました。

#ソースコード
コメントアウトしてあるのはテストケースの一例です。

from itertools import accumulate

N = int(input()) # 3
A = [] # [1, 2, 3]
B = [] # [3, 2, 1]
for _ in range(N):
	a, b = map(int, input().split())
	A.append(a)
	B.append(b)

left = []
right = []
for i in range(N):
	left.append(A[i] / B[i])
	right.append(A[i] / B[i])

right = right[::-1]

left = [0] + left
right = [0] + right

left = list(accumulate(left))
right = list(accumulate(right))

right = right[::-1]

# left = [0, 0.3333333333333333, 1.3333333333333333, 4.333333333333333]
# right = [4.333333333333333, 4.0, 3.0, 0]

dif = [left[i] - right[i] for i in range(N + 1)]
# dif = [-4.333333333333333, -3.6666666666666665, -1.6666666666666667, 4.333333333333333]

if 0 in dif:
	point = dif.index(0)
	ans = 0
	for i in range(point):
		ans += A[i] / B[i]
	print(ans)

else:
	point = float('inf')
	for i in range(N):
		if dif[i] < 0 and dif[i + 1] > 0:
			point = i
	a = sum(A[i] / B[i] for i in range(point)) # point地点までに左からかかった時間
	b = sum(A[i] / B[i] for i in range(point + 1, N)) # (point + 1)地点までに右からかかった時間
	x = ((b - a) * B[point] + A[point]) / 2 # point地点から衝突地点までの距離 # a + x / B[point] = b + (A[point] - x) / B[point] をxについて解いた
	ans = x + sum(A[i] for i in range(point))
	print(ans)

#質問
方針は基本的に正しいようで、１７個のテストケースのうち１６個は正解でした。
１つのテストケースにおいて間違いがあったようです。
コーナーケースでの見落としがあるのか、または計算誤差が大きくなるような計算をしてしまっている箇所があるかという辺りを疑ったのですが、原因を特定することができませんでした。
素人質問にて恐縮ですが、お力添え頂ける箇所がございましたら、ご教授のほど何卒よろしくお願い申し上げます。

Answer 1

    for i in range(point):
        ans += A[i] / B[i]
    print(ans)

これだとansには時間が入りますね

Comments

[kay_ventris4]

単位の確認を怠っておりました。
ありがとうございました。