Submission #1686933

---

Source Code Expand

#include<bits/stdc++.h>
#define loop(i, a, b) for(int i = a; i < b; i++) 
#define rep(i, a) loop(i, 0, a)
using namespace std;
const int MOD = 1000000007;
const int inf = 1e8;
using vi = vector <int>;
using vvi = vector <vi>;
using vc = vector <char>;
using vvc = vector <vc>;
using vs = vector <string>;
using vvs = vector <vs>;
//g++ -std==c++14
//setprecision(10)
int n, t, a;

int main(){
    cin >> n;
    long long left = 1LL, right = 1LL;
    rep(i, n){
        cin >> t >> a;
        long long ma = left / t + (left % t != 0),
                  to = right / a + (right % a != 0);
        long long va = max(ma, to);
        left = va * t;
        right = va * a;
    }
    cout << left + right << endl;
}

Submission Info

Judge Result