Roller coaster

import sys
from fractions import Fraction
 
input = sys.stdin.readline
 
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):
    x = Fraction(speed)
    cnt = n
    for i in range(n):
        if x < r[i]:
            return False
        if x < p[i]:
            cnt -= 1
        x = x - a[i] - Fraction(x * f[i], 100)
    return cnt >= (n + 1) // 2
 
low = 0
high = 1
while not check(high):
    high *= 2
 
ans = -1
while low <= high:
    mid = (low + high) // 2
    if check(mid):
        ans = mid
        high = mid - 1
    else:
        low = mid + 1
 
print(ans)

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