Submission #1455288

---

Source Code Expand

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <stdio.h>
#include <string.h>
#include <math.h>
using namespace std;

int main() {
    int n;
    cin >> n;

    int64_t x, y;
    for (int i = 0; i < n; i++) {
        int64_t t, a;
        cin >> t >> a;
        if (i == 0) {
            x = t; y = a;
        } else {
            int64_t c = (x + t - 1) / t;
            int64_t d = (y + a - 1) / a;
            c = max(c, d);
            t *= c;
            a *= c;
            x = t; y = a;
        }
    }

    cout << x + y << endl;

    return 0;
}

Submission Info

Judge Result