Submission #1473602

---

Source Code Expand

# include <iostream>
# include <algorithm>
# include <vector>
# include <string>
# include <set>
# include <map>
# include <cmath>
# include <iomanip>
# include <functional>
# include <utility>
# include <stack>
# include <queue>
# include <list>
constexpr int MOD = 1000000000 + 7;
constexpr int INF = 2000000000;
using namespace std;

int main() {
	int n;
	cin >> n;
	long long tcount = 0, acount = 0;
	int t, a;
	for (int i = 0; i < n; i++) {
		cin >> t >> a;
		if (i == 0)tcount = t, acount = a;
		else {
			int k = 1;
			while (tcount > k*t||acount > k*a) {
				k++;
			}
			tcount = k*t, acount = k*a;
		}
	}
	cout << tcount + acount << endl;
}

Submission Info

Judge Result