Submission #1482905

---

Source Code Expand

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int INF = 1e9;
int MOD = 1000000007;
main(){
    int N;
    ll tmin = 1,amin = 1;
    cin >> N;
    for(int i = 0;i < N;i++){
        int t,a,n;
        cin >> t >> a;
        n = max(ceil(1.*tmin/t),ceil(1.*amin/a));
        tmin = n*t;
        amin = n*a;
    }
    cout << tmin+amin << endl;
}

Submission Info

Judge Result