Submission #1535904

---

Source Code Expand

#include "bits/stdc++.h"
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
#define REP(i,x,n) for(int i=x;i<n;i++)
#define ALL(v) (v).begin(),(v).end()
#define MP(a,b) make_pair(a,b)
typedef long long LL;
typedef pair<int, int> PI;
typedef pair<LL, LL> PLL;
typedef vector<int> VI;
const LL MOD = 1000000007LL;

int main() {
	int N;
	cin >> N;
	LL T = 1, A = 1;
	rep(i, N) {
		LL t, a;
		cin >> t >> a;
		LL k = max((T + t - 1) / t, (A + a - 1) / a);
		T = k*t;
		A = k*a;
	}
	cout << T + A << endl;
}

Submission Info

Judge Result