Submission #1322469

---

Source Code Expand

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main() {
	int n; cin >> n;
	int a = 1, b = 1;
	for (int i = 0; i < n; i++){
		int c, d; cin >> c >> d;
		int k = max(floor(a / c), floor(b / d));
		a *= k;
		b *= k;
	}
	cout << a + b << endl;
}

Submission Info

Judge Result