Roller coaster

from decimal import Decimal, getcontext
getcontext().prec = 50

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

lo=0
hi=2**300

def ok(x):
    curr=Decimal(x)
    good=0
    for i in range(n):
        if curr<parks[i][1]:
            return False
        if curr>=parks[i][0]:
            good+=1

        curr=curr-parks[i][2]-curr*parks[i][3]/100


    return good>=n/2


res=2**300


#print(ok(2010101010101010099999999))
#print(ok(2010101010101010100000000))

if True:
    while lo<hi:
        mid=lo+(hi-lo)//2
        if ok(mid):
            hi=mid
        else:
            lo=mid+1

    print(lo)

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