Roller coaster

import sys

n = int(input())
l = sys.stdin.read().split("\n")
p,r,a,f = [], [], [], []
for i in range(n):
    p1,r1,a1,f1 = l[i].split()
    p.append(int(p1))
    r.append(int(r1))
    a.append(int(a1))
    f.append(int(f1))

def sim(x):
    uh = 0
    for i in range(n):
        uh += int(x <= p[i])
        x = x - a[i] - x * f[i] / 100
        if x <= 0:
            return False
    if uh >= n/2:
        return False
    return True

# x = -1
# while True:
#     print(sim(s))

x = 0
b = 10000000
d = True
while b:
    # print(x)
    d1 = sim(x)
    if d1:
        x -= b
    else:
        x += b
    if d != d1:
        b //= 2
    d = d1
print(x)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER