Roller coaster

#include <bits/stdc++.h>
typedef __int128_t ll;

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;

    struct Track {
        int P, R, A, F;
    };

    vector<Track> tracks(n);
    for (auto& t : tracks) {
        cin >> t.P >> t.R >> t.A >> t.F;
    }

    ll best = numeric_limits<ll>::max();
    for (int c = 0; c < 1<<n; c++) {
        if (__builtin_popcount(c) < (n + 1) / 2) {
            continue;
        }

        ll min_speed;
        if (c & (1 << (n - 1))) {
            min_speed = tracks[n - 1].P;
        } else {
            min_speed = tracks[n - 1].R;
        }
        for (int i = n - 2; i >= 0; i--) {
            int required;
            if (c & (1 << i)) {
                required = tracks[i].P;
            } else {
                required = tracks[i].R;
            }

            ll y = (min_speed + required) * 100 / (100 - tracks[i].F);
            min_speed = std::max(static_cast<ll>(required), y);
        }

        best = min(best, min_speed);
    }

    string res;
    while (best > 0) {
        res = char('0' + best % 10) + res;
        best /= 10;
    }

    cout << res << endl;

    return 0;
}

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