Submission #1304643

---

Source Code Expand

#include <iostream>
using namespace std;

int main() {
    int N;
    cin >> N;
    long long t, a;
    t = 1LL;
    a = 1LL;
    for (int i = 0; i != N; ++i){
        long long T, A, ft, fa, f;
        cin >> T >> A;
        ft = (t / T) + (t % T ? 1 : 0);
        fa = (a / A) + (a % A ? 1 : 0);
        f = max(ft, fa);
        t = T * f;
        a = A * f;
    }
    cout << t + a << endl;
    return 0;
}

Submission Info

Judge Result