Submission #36838808

---

Source Code Expand

import sys
input = lambda: sys.stdin.readline().rstrip()
N = int(input())
X = []
Y = []
min_X = 10 ** 10
best_X = (-1, -1)
min_Y = 10 ** 10
best_Y = (-1, -1)
for _ in range(N):
    a, b, c = map(int, input().split())
    a /= c
    b /= c
    if a >= b:
        X.append((a, b))
        if a + b < min_X:
            min_X = a + b
            best_X = (a, b)
    else:
        Y.append((a, b))
        if a + b < min_Y:
            min_Y = a + b
            best_Y = (a, b)

ans = 0
for a, b in X + Y:
    ans = max(ans, 1 / max(a, b))

if X and Y:
    a, b = best_X
    for aa, bb in Y:
        ans = max(ans, ((aa - bb) - (a - b)) / (aa * b - a * bb))
    a, b = best_Y
    for aa, bb in X:
        ans = max(ans, ((aa - bb) - (a - b)) / (aa * b - a * bb))
print(ans)

Submission Info

Judge Result