Roller coaster

import sys
from fractions import Fraction
from itertools import combinations

n: int = int(input())

ar = [list(map(Fraction, sys.stdin.readline().split())) for i in range(n)]

# print(*ar, sep='\n')

minp = Fraction(2010101010101010100000000)

for set in combinations(range(n), (n+1)//2):
    # print(set)
    p, r, _, _ = ar[-1]
    prev = r
    if (n-1) in set:
        prev = p
    if n == 1:
        minp = prev

    for i, track in enumerate(ar[-2::-1]):
        P, R, A, F = track
        # print(f"{P} {R} {A} {F}")
        # print(prev)
        prev = max((prev + A)/(1-F/100), R)
        
        if i in set:
            prev = max(prev, P)
    if prev < minp:
        minp = prev

print(minp.__ceil__())

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

Test 12

Verdict: WRONG ANSWER