Roller coaster

from fractions import Fraction

n = int(input())

P = [0] * n
R = [0] * n
A = [0] * n
F = [0] * n

for i in range(n):
    P[i], R[i], A[i], F[i] = map(int, input().split())

def check(speed_int):
    speed = Fraction(speed_int, 1)
    passed = 0
    for i in range(n):
        if speed < R[i]:
            return False
        if speed >= P[i]:
            passed += 1
        speed = speed - Fraction(A[i], 1) - speed * Fraction(F[i], 100)
    return 2 * passed >= n

l = -1
r = 10**100
while r - l > 1:
    m = (l + r) // 2
    if check(m):
        r = m
    else:
        l = m
print(r)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED