Roller coaster

from fractions import Fraction
from sys import stdin

n = int(stdin.readline())
P = [[int(a) for a in stdin.readline().split()] for _ in range(n)]

def f(x):
  x = Fraction(x)
  h = 0
  for p,r,a,f in P:
    if x < r:
      return False
    if x >= p:
      h += 1
    x = x - a - x*f/100
  return h*2 >= n

x = 0
s = 1<<120
while s >= 1:
  x |= s
  if f(x):
    x ^= s
  s >>= 1
x += 1
print(x)

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