Roller coaster

from math import ceil
from fractions import Fraction

def countHappy(count, startSpeed,
              coasterStats):
  speed = startSpeed
  ret = 0
  for ii in range(count):
    if (speed < coasterStats[ii][1]):
      return -1
    elif (speed > coasterStats[ii][0]):
      ret+=1
    speed = speed - coasterStats[ii][2] - speed*coasterStats[ii][3]/100
    # speed = int(speed)
  return Fraction(ret,1)

def firstLarger(count,
               coasterStats):
    first = Fraction(0,1)
    last = Fraction(1,1)
    mini = Fraction(count, 2)
    while (countHappy(count, last, coasterStats) < mini):
        first = last
        last = last * 2
    while (first < last):
        mid = Fraction(first + last, 2)
        happy = countHappy(count, mid, coasterStats)
        if (happy > mini):
            last = mid - 1
        else:
            first = mid + 1
    return last

def main():
        # coasterStats[ii][3] *= 0.01
    ret = firstLarger(count,coasterStats)
    print(ceil(ret))

if __name__ == "__main__":
    count = int(input())
    coasterStats = [[0]*4 for _ in range(count)]
    for ii in range(count):
        coasterStats[ii] = [Fraction(int(aa),1) for aa in input().strip().split(" ")] 

    # ret = countHappy(count, 2010101010101010099999999, coasterStats)
    # print(ret)
    main()

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: WRONG ANSWER

Test 9

Verdict: ACCEPTED

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: ACCEPTED