Submission #928750

---

Source Code Expand

#include <bits/stdc++.h>
#define ll long long
using namespace std;

int n;

int main() {
#ifdef LOCAL
    freopen("xxx.in", "r", stdin);
    freopen("xxx.out", "w", stdout);
#endif
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    ll a, b;
    cin >> n;
    cin >> a >> b;
    for (int i = 1; i < n; ++i) {
        ll x, y;
        cin >> x >> y;
        ll k1 = a / x + (a % x != 0);
        ll k2 = b / y + (b % y != 0);
        a = x * max(k1, k2);
        b = y * max(k1, k2);
    }
    cout << a + b;
    return 0;
}

Submission Info

Judge Result