Roller coaster

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]
  return ret

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

count = int(input())
coasterStats = [[0]*4 for _ in range(count)]
for ii in range(count):
    coasterStats[ii] = [int(aa) for aa in input().strip().split(" ")] 
    coasterStats[ii][3] *= 0.01

ret = firstLarger(count,coasterStats)
print(ret)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: WRONG ANSWER

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