Roller coaster

import sys
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 = speed
    cnt = n
    for i in range(n):
        if x < r[i]:
            return False
        if x < p[i]:
            cnt -= 1
        x = x - a[i] - (x * f[i] + 99) // 100
    return cnt >= (n + 1) // 2

def ccheck(speed):
    x = speed
    cnt = n
    for i in range(n):
        if x < r[i]:
            return False
        if x < p[i]:
            cnt -= 1
        x = x - a[i] - 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

for j in range(10):
    if ccheck(ans - j):
        print(ans - j)
        exit(0)

print(ans)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: ACCEPTED

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER